青少年信息学奥赛学习网

题目编号	标题	来源	正确	提交
1504	珍珠	图论（图的遍历）	3	5
1505	铲雪车	图论（图的遍历）	1	3
1506	骑马修栅栏	图论（图的遍历）	1	7
1507	一笔画问题	图论（图的遍历）	0	1
1508	最短路径问题	图论（最短路径）	41	49
1509	牛的旅行	图论（最短路径）	16	37
1510	最小花费	图论（最短路径）	21	62
1511	香甜的黄油	图论（最短路径）	12	51
1512	信使	图论（最短路径）	59	72
1513	最优乘车	图论（最短路径）	1	7
1514	最短路径	图论（最短路径）	12	109
1515	热浪	图论（最短路径）	28	69
1516	分糖果	图论（最短路径）	1	4
1517	刻录光盘	图论（图的连通性）	9	22
1518	团伙	图论（并查集）	23	55
1519	打击犯罪	图论（并查集）	6	9
1520	搭配购买	图论（并查集）	13	22
1521	家谱	图论（并查集）	5	6
1522	亲戚	图论（并查集）	24	85
1523	格子游戏	图论（并查集）	8	12
1524	局域网	图论（最小生成树）	38	72
1525	繁忙的都市	图论（最小生成树）	20	20
1526	联络员	图论（最小生成树）	34	70
1527	连接格点	图论（最小生成树）	12	34
1528	最优布线问题	图论（最小生成树）	22	24
1529	最短网络	图论（最小生成树）	19	28
1530	烦人的幻灯片	图论（拓扑排序）	2	2
1531	病毒	图论（拓扑排序）	5	13
1532	家谱树	图论（拓扑排序）	27	34
1533	奖金	图论（拓扑排序）	10	57
1788	旅游路线	图论（最短路径/无向图/最小环）	24	86
1789	最佳路线	图论（最短路径/有向图/最小环）	15	24
1791	最小交通费用问题	图论（最短路径）	34	66
1792	虫洞	图论（最短路径/负环）	20	44
1963	补天计划	图论（欧拉路）	7	28