AOJ

Problem ID	Title	难度	分类	来源	AC	Submit	通过率
1190	连接电脑	二级	图论并查集	icpc1st@ahstu N/A	654	1253	52%
1219	用分枝定界法求解TSP问题	三级	图论	NA N/A	434	640	67%
1415	算法实现题 6-4 无向图的最大割问题（习题 6-11）	五级	图论	分支限界算法导论(第三版)中文完整高清版	28	35	80%
1419	算法实现题 6-3 最小权顶点覆盖问题（习题 6-10）	五级	图论	分支限界算法导论(第三版)中文完整高清版	1	3	33%
1423	算法实现题 6-10 最佳调度问题（习题 6-18）	四级	图论	分支限界算法导论(第三版)中文完整高清版	3	9	33%
1432	吃在工大	三级	排序模拟 STL 图论	2016 Anhui College Student Programming Contest N/A	103	355	29%
1434	单身晚会	三级	图论	2016 Anhui College Student Programming Contest N/A	53	203	26%
1437	纸上谈兵	四级	图论	2016 Anhui College Student Programming Contest N/A	6	17	35%
1450	Johnny Qiang & Cydornia Knight	三级	搜索图论	ACM/ICPC Anhui Program Contest 1st N/A	13	19	68%
1458	技术员BangFu	四级	图论动态规划	Anhui Programming Contest 2011 N/A	2	15	13%
1461	Bella的赫拉迪克方块	五级	图论	2012 Anhui College Student Programming Contest N/A	3	8	37%
1468	法默尔的农场	三级	图论	2012 Anhui College Student Programming Contest N/A	17	19	89%
1478	散步	四级	图论搜索	2013 Anhui College Student Programming Contest N/A	15	16	93%
1497	你来擒孟获	三级	图论	2015 Anhui College Student Programming Contest N/A	42	48	87%
1509	扫雷	二级	模拟贪心图论	ICPC6th@ahstu N/A	997	1826	54%
1587	宝岛探险	二级	图论搜索搜索	啊哈算法图灵信息学算法中级班	1238	1947	63%
1590	解救小哈	三级	图论搜索	啊哈算法图灵信息学算法中级班	1098	2150	51%
1592	最小转机	三级	图论	啊哈算法图灵信息学算法中级班	673	1065	63%
1596	口袋的天空(Kruscal)	三级	图论并查集	啊哈算法图灵信息学算法中级班	558	1318	42%
1620	危险系数	四级	图论	蓝桥杯挑战算法之蓝桥杯	5	10	50%
1622	国王的烦恼	四级	图论	蓝桥杯挑战算法之蓝桥杯	5	5	100%
1624	城市建设	四级	图论	蓝桥杯挑战算法之蓝桥杯	6	6	100%
1625	大臣的旅费	四级	图论	蓝桥杯挑战算法之蓝桥杯	3	12	25%
1639	网络寻路	三级	图论	蓝桥杯挑战算法之蓝桥杯	4	6	66%
1644	邮局	四级	图论	蓝桥杯挑战算法之蓝桥杯	3	7	42%
1670	分分钟的碎碎念	三级	图论	蓝桥杯挑战算法之蓝桥杯	3	6	50%
1681	士兵排队问题	三级	图论	蓝桥杯挑战算法之蓝桥杯	4	16	25%
1703	文化之旅	五级	图论	蓝桥杯挑战算法之蓝桥杯	4	5	80%
1711	棋盘多项式	四级	图论	蓝桥杯挑战算法之蓝桥杯	3	7	42%
1761	Car的旅行路线	五级	图论	蓝桥杯挑战算法之蓝桥杯	3	7	42%
1843	Lost in WHU	三级	图论	NA N/A	3	4	75%
1844	Soul Artist	四级	图论	NA N/A	1	2	50%
1871	花生采摘	五级	图论	NOIP2004 N/A	5	7	71%
1961	#102. 最小费用流	四级	图论	N/A	2	6	33%
1973	关系推断	四级	图论	N/A	450	413	108%
1976	A MST Problem	三级	数学图论并查集	20100831湖工大校赛 N/A	24	22	109%
2005	小伍当老板	三级	图论并查集	N/A	18	104	17%
2014	世界末日	三级	图论	N/A	12	24	50%
2016	最短路	三级	图论	N/A	50	106	47%
2017	最短路径（二）	三级	图论	N/A	26	39	66%
2018	最短路（三）	三级	图论	N/A	22	59	37%
2025	确定比赛名次	三级	图论排序	N/A	9	18	50%
2026	产生冠军	三级	图论树数据结构	N/A	328	196	167%
2037	出行方案	三级	图论	N/A	4	16	25%
2083	算法7-7,7-8：无向图的连通分量和生成树	二级	图论搜索	数据结构高分笔记数据结构高分笔记	315	175	180%
2084	算法7-9：最小生成树	二级	图论最小生成树	数据结构高分笔记数据结构高分笔记	851	863	98%
2085	算法7-10,7-11：关节点和重连通分量	二级	递归搜索图论	数据结构高分笔记数据结构高分笔记	1	21	4%
2086	算法7-12：有向无环图的拓扑排序	二级	图论	数据结构高分笔记数据结构高分笔记	770	930	82%
2087	算法7-15：迪杰斯特拉最短路径算法	三级	图论	数据结构高分笔记数据结构高分笔记	645	602	107%
2088	算法7-16：弗洛伊德最短路径算法	三级	图论	数据结构高分笔记数据结构高分笔记	804	823	97%
2109	还是畅通工程	三级	图论	数据结构高分笔记数据结构高分笔记	24	61	39%
2112	连通图	三级	图论	数据结构高分笔记数据结构高分笔记	18	33	54%
2123	畅通工程	三级	图论并查集	数据结构高分笔记数据结构高分笔记	62	140	44%
2124	继续畅通工程	三级	图论	数据结构高分笔记数据结构高分笔记	9	17	52%
2530	A？H？	四级	图论搜索	2017年“华信智原杯”安徽省大学生程序设计大赛 N/A	588	1013	58%
2531	微服出访	五级	树图论	2017年“华信智原杯”安徽省大学生程序设计大赛 N/A	3	40	7%
2532	两颗葡萄	五级	图论网络流二分图	2017年“华信智原杯”安徽省大学生程序设计大赛 N/A	2	3	66%
2536	确定比赛名次	三级	图论优先级队列	NA N/A	18	27	66%
2537	Courses	四级	图论	NA N/A	2	2	100%
2538	棋盘游戏	四级	图论二分图二分图	NA N/A	11	29	37%
2541	Islands and Bridges	四级	图论动态规划	NA N/A	3	4	75%
2542	SPF	四级	图论	NA N/A	5	7	71%
2544	炮兵阵地	五级	动态规划图论	NA N/A	2	4	50%
2554	修路	四级	图论	创元杯2018安科第九届ACM校赛 N/A	12	23	52%
2601	最小银子数	二级	图论最小生成树	啊哈算法图灵信息学算法中级班	542	659	82%
2794	编译错误	三级	图论 STL 编译原理	2018安徽省程序设计大赛 N/A	783	801	97%
2840	自驾游	三级	图论	2019安徽省程序设计竞赛 N/A	119	441	26%
2899	2.4.3 Cow Tours	三级	usaco 数学图论	usaco training usaco Training	2	3	66%
2900	2.4.4 Bessie Come Home	三级	usaco 贪心搜索图论	usaco training usaco Training	3	9	33%
2902	3.1.1 Agri-Net	三级	usaco 图论	usaco training usaco Training	3	5	60%
3270	连通图	一级	图论	深度优先搜索 N/A	42	97	43%
3479	星际之门（一）	三级	图论	N/A	2	10	20%
3688	烦人的幻灯片(slides)	一级	图论	N/A	0	0	0%
3689	病毒(virus)	一级	图论	N/A	0	0	0%
3704	局域网(net)	一级	图论	N/A	0	0	0%
3726	骑马修栅栏	四级	图论	N/A	0	3	0%
3727	热浪	三级	图论	N/A	3	4	75%
3757	香甜的黄油	三级	图论	N/A	0	0	0%
3786	奖金	三级	图论	N/A	0	0	0%
3819	Pty loves graph	五级	图论	N/A	0	0	0%
3830	连通块	二级	并查集图论深度优先搜索	2021年安徽省程序设计竞赛 N/A	78	141	55%
3834	连边问题	三级	数据结构图论	2021年安徽省程序设计竞赛 N/A	49	100	49%
3836	病毒	四级	递归图论循环	2021年安徽省程序设计竞赛 N/A	92	154	59%