图论

图论

题目号	标题		正确率(正确/总提交)	难度	题目上传者
6740	重力球	广搜最短路	0%(0/22)	28606	TZOJ
6724	levil的宝可梦	拓扑排序数论	6%(3/52)	26010	levil
6423	函数调用	拓扑排序记忆化搜索	6%(1/17)	30371	bob_teacher
6350	树的重心	倍增LCA 主席树	100%(1/1)	30692	bob_teacher
4890	寻找道路	最短路	34%(45/134)	10429	crq
4878	货车运输	最小生成树倍增LCA	45%(19/42)	28029	crq
4808	双栈排序	二分图栈	12%(6/50)	53084	crq
4804	树网的核	最短路树的直径	81%(13/16)	33113	crq
4786	神经网络	拓扑排序	40%(66/166)	6268	crq
4779	Car的旅行路线	最短路	25%(22/89)	24016	crq
6718	运输计划	二分 LCA	100%(2/2)	27356	TZOJ
4254	Friendship Value	最短路	47%(67/143)	8846	crq
6527	黑暗城堡	生成树	37%(37/99)	7085	TZOJ
6528	新的开始	生成树	42%(27/64)	8736	TZOJ
1565	Secret Milk Pipes	生成树	43%(9/21)	74293	crq
6530	树	生成树二分	25%(17/69)	16150	TZOJ
6532	次小生成树	生成树倍增LCA	37%(7/19)	23072	TZOJ
6535	架设电话线	最短路二分	25%(56/220)	4806	TZOJ
1685	Roadblocks	最短路	39%(34/88)	33713	crq
6529	构造完全图	生成树	38%(9/24)	21746	TZOJ
6531	最小生成树计数	生成树	75%(3/4)	28460	TZOJ
6533	观光旅行	最短路	26%(9/35)	23072	TZOJ
6534	拯救大兵瑞恩	最短路	62%(13/21)	19287	TZOJ
3828	Roads and Planes	最短路	17%(11/64)	67318	crq
6538	最短路计数	最短路	36%(76/212)	3086	TZOJ
6539	新年好	最短路	37%(24/65)	11589	TZOJ
6540	汽车加油行驶	最短路	21%(10/48)	22989	TZOJ
6541	单词环	二分 SPFA	24%(10/42)	24354	TZOJ
6543	双调路径	SPFA	60%(3/5)	27073	TZOJ
7992	可达性统计	拓扑排序	30%(12/40)	9089	crq
7685	最短路径	最短路	24%(142/602)	1346	crq
3665	方格取数(2)	网络流	30%(18/60)	49130	crq
7275	交通规划	最短路区间DP	0%(0/6)	24750	TZOJ
6544	最小圈	二分 SPFA	83%(5/6)	24330	TZOJ
6545	Easy SSSP	SPFA	22%(7/32)	22965	TZOJ
6546	区间选数	差分约束 SPFA	30%(21/71)	21645	TZOJ
2209	Cashier Employment	差分约束 SPFA	40%(4/10)	84753	crq
6547	糖果	差分约束 SPFA	43%(9/21)	24330	TZOJ
1621	Layout	差分约束 SPFA	63%(33/52)	29876	crq
6554	矿场搭建	割点	46%(6/13)	22964	TZOJ
6555	旅游航道	割点	37%(47/127)	4783	TZOJ
6556	嗅探器	割点	23%(42/185)	5645	TZOJ
6558	城镇封锁	割点	28%(40/141)	6051	TZOJ
1677	Redundant Paths	割点	47%(15/32)	55869	crq
4811	最优贸易	最短路	50%(24/48)	25260	crq
6200	图的生成树	倍增LCA	35%(7/20)	28607	taozi
6103	Flow Problem	网络流	54%(38/71)	7893	crq
5485	圣地巡礼	最短路	24%(16/66)	28554	Esquecer
4958	最短路	最短路	45%(439/979)	776	crq
6471	小z的迷宫游戏	拓扑排序	15%(20/136)	17316	bob_teacher
6278	加工零件	广搜最短路	37%(17/46)	14350	crq
6472	排水系统	拓扑排序高精度	15%(4/26)	28777	bob_teacher
4871	文化之旅	最短路	49%(59/120)	9514	crq
4874	车站分级	拓扑排序思维	42%(25/59)	19830	crq
6716	数据结构实验：拓扑序列	拓扑排序	69%(85/123)	2070	crq
4895	最优乘车	最短路	42%(53/126)	9233	crq
4928	最大获利	广搜深搜网络流	64%(49/77)	9503	crq
4926	网络收费	状压DP LCA	67%(2/3)	61695	crq
4930	社交网络	最短路统计	75%(3/4)	58948	crq
4934	志愿者招募	网络流线性规划	78%(7/9)	50015	crq
4939	变换序列	二分图匈牙利算法	36%(5/14)	55993	crq
4944	海拔	网络流最小割	100%(2/2)	61679	crq
4950	兔兔与蛋蛋	二分图博弈	43%(3/7)	58932	crq
4953	美食节	网络流	35%(7/20)	49999	crq
4946	智能车比赛	动态规划(高级) 最短路计算几何	100%(1/1)	63980	crq
3590	帅气的helihui		25%(1/4)	90796	zhendeluzi
5263	小朋友们的游戏	生成树	30%(166/550)	1829	crq
1759	From Dusk till Dawn or: Vladimir the Vampire	最短路变形	25%(3/12)	96935	crq
5928	桃子的分层图最短路	最短路	28%(13/47)	24042	taozi
5701	数据结构实验：最近公共祖先	LCA	63%(107/171)	4004	crq
6896	快递	最短路	15%(15/98)	19911	crq
1702	Cow Traffic	拓扑排序	19%(22/115)	37334	crq
5309	Emergency	最短路	50%(27/54)	14666	1629210073
6313	营救	最小生成树	56%(85/153)	2380	Yuki
7037	宇佐大人的白旗～ Most Famous Hero	拓扑排序	25%(21/84)	14182	TZOJ
1299	畅通工程	并查集	62%(1402/2267)	193	crq
2648	小希的迷宫	并查集	45%(931/2056)	282	crq
1501	Friends	并查集	66%(705/1066)	406	crq
5471	数据结构实验--图的最小代价生成树	生成树	49%(848/1719)	114	crq
1300	还是畅通工程	生成树	50%(1305/2620)	161	crq
2732	存钱计划（三）	最短路	65%(1189/1843)	167	helihui
2649	More is better	并查集	37%(595/1617)	650	crq
1049	Jesse's problem	最短路	40%(512/1291)	719	crq
3357	Wu Xing	图	81%(350/434)	799	crq
2895	The Suspects	并查集	62%(363/587)	1097	crq
3644	畅通工程...	并查集生成树	35%(416/1191)	758	crq
3246	Intercommunication System	并查集	38%(356/929)	1052	crq
3649	欧拉回路	并查集欧拉路	34%(492/1444)	681	crq
3136	Ubiquitous Religions	并查集	54%(289/540)	1293	crq
1540	Build The Electric System	并查集	44%(367/835)	1159	crq
2647	How Many Tables	并查集	58%(341/585)	1063	crq
2731	存钱计划（二）	最短路	41%(419/1013)	873	helihui
1162	Fire Net	深搜	65%(422/652)	1022	crq
1278	Jungle Roads	并查集	76%(350/463)	1343	crq
2674	一个人的旅行	最短路	39%(475/1216)	918	crq
3660	家庭关系	并查集	33%(341/1027)	1290	crq
5773	最短路径问题	最短路	50%(240/477)	919	crq
2415	Arctic Network	生成树	40%(245/611)	2015	crq
5778	城市路	最短路	39%(298/766)	863	crq
3197	Agri-Net	并查集	74%(228/310)	1951	crq

返回 | |

转到页头|