图论

图论

题目号	标题		正确率(正确/总提交)	难度	题目上传者
6740	重力球	广搜最短路	0%(0/22)	28680	TZOJ
6724	levil的宝可梦	拓扑排序数论	6%(3/52)	26077	levil
6423	函数调用	拓扑排序记忆化搜索	6%(1/17)	30444	bob_teacher
6350	树的重心	倍增LCA 主席树	100%(1/1)	30765	bob_teacher
4890	寻找道路	最短路	34%(45/134)	10441	crq
4878	货车运输	最小生成树倍增LCA	45%(19/42)	28061	crq
4808	双栈排序	二分图栈	12%(6/50)	53144	crq
4804	树网的核	最短路树的直径	81%(13/16)	33151	crq
4786	神经网络	拓扑排序	40%(66/166)	6275	crq
4779	Car的旅行路线	最短路	25%(22/89)	24044	crq
6718	运输计划	二分 LCA	100%(2/2)	27426	TZOJ
4254	Friendship Value	最短路	47%(67/143)	8854	crq
6527	黑暗城堡	生成树	37%(37/99)	7102	TZOJ
6528	新的开始	生成树	42%(27/64)	8758	TZOJ
1565	Secret Milk Pipes	生成树	43%(9/21)	74347	crq
6530	树	生成树二分	25%(17/69)	16190	TZOJ
6532	次小生成树	生成树倍增LCA	37%(7/19)	23129	TZOJ
6535	架设电话线	最短路二分	25%(56/220)	4818	TZOJ
1685	Roadblocks	最短路	39%(34/88)	33739	crq
6529	构造完全图	生成树	38%(9/24)	21800	TZOJ
6531	最小生成树计数	生成树	75%(3/4)	28530	TZOJ
6533	观光旅行	最短路	26%(9/35)	23129	TZOJ
6534	拯救大兵瑞恩	最短路	62%(13/21)	19335	TZOJ
3828	Roads and Planes	最短路	17%(11/64)	67375	crq
6538	最短路计数	最短路	36%(76/212)	3093	TZOJ
6539	新年好	最短路	37%(24/65)	11618	TZOJ
6540	汽车加油行驶	最短路	21%(10/48)	23046	TZOJ
6541	单词环	二分 SPFA	24%(10/42)	24414	TZOJ
6543	双调路径	SPFA	60%(3/5)	27141	TZOJ
7992	可达性统计	拓扑排序	30%(12/40)	9129	crq
7685	最短路径	最短路	24%(142/602)	1351	crq
3665	方格取数(2)	网络流	30%(18/60)	49170	crq
7275	交通规划	最短路区间DP	0%(0/6)	24824	TZOJ
6544	最小圈	二分 SPFA	83%(5/6)	24390	TZOJ
6545	Easy SSSP	SPFA	22%(7/32)	23022	TZOJ
6546	区间选数	差分约束 SPFA	30%(21/71)	21699	TZOJ
2209	Cashier Employment	差分约束 SPFA	40%(4/10)	84817	crq
6547	糖果	差分约束 SPFA	43%(9/21)	24390	TZOJ
1621	Layout	差分约束 SPFA	63%(33/52)	29897	crq
6554	矿场搭建	割点	46%(6/13)	23021	TZOJ
6555	旅游航道	割点	37%(47/127)	4795	TZOJ
6556	嗅探器	割点	23%(42/185)	5659	TZOJ
6558	城镇封锁	割点	28%(40/141)	6066	TZOJ
1677	Redundant Paths	割点	47%(15/32)	55909	crq
4811	最优贸易	最短路	50%(24/48)	25288	crq
6200	图的生成树	倍增LCA	35%(7/20)	28668	taozi
6103	Flow Problem	网络流	54%(38/71)	7909	crq
5485	圣地巡礼	最短路	24%(16/66)	28599	Esquecer
4958	最短路	最短路	45%(439/979)	777	crq
6471	小z的迷宫游戏	拓扑排序	15%(20/136)	17359	bob_teacher
6278	加工零件	广搜最短路	37%(17/46)	14382	crq
6472	排水系统	拓扑排序高精度	15%(4/26)	28848	bob_teacher
4871	文化之旅	最短路	49%(59/120)	9524	crq
4874	车站分级	拓扑排序思维	42%(25/59)	19853	crq
6716	数据结构实验：拓扑序列	拓扑排序	69%(85/123)	2075	crq
4895	最优乘车	最短路	42%(53/126)	9244	crq
4928	最大获利	广搜深搜网络流	64%(49/77)	9514	crq
4926	网络收费	状压DP LCA	67%(2/3)	61765	crq
4930	社交网络	最短路统计	75%(3/4)	59015	crq
4934	志愿者招募	网络流线性规划	78%(7/9)	50072	crq
4939	变换序列	二分图匈牙利算法	36%(5/14)	56057	crq
4944	海拔	网络流最小割	100%(2/2)	61749	crq
4950	兔兔与蛋蛋	二分图博弈	43%(3/7)	59000	crq
4953	美食节	网络流	35%(7/20)	50056	crq
4946	智能车比赛	动态规划(高级) 最短路计算几何	100%(1/1)	64053	crq
3590	帅气的helihui		25%(1/4)	90869	zhendeluzi
5263	小朋友们的游戏	生成树	30%(166/550)	1832	crq
1759	From Dusk till Dawn or: Vladimir the Vampire	最短路变形	25%(3/12)	97003	crq
5928	桃子的分层图最短路	最短路	28%(13/47)	24087	taozi
5701	数据结构实验：最近公共祖先	LCA	63%(107/171)	4012	crq
6896	快递	最短路	15%(15/98)	19964	crq
1702	Cow Traffic	拓扑排序	19%(22/115)	37362	crq
5309	Emergency	最短路	50%(27/54)	14687	1629210073
6313	营救	最小生成树	55%(86/155)	2340	Yuki
7037	宇佐大人的白旗～ Most Famous Hero	拓扑排序	25%(21/84)	14221	TZOJ
1299	畅通工程	并查集	62%(1402/2267)	193	crq
2648	小希的迷宫	并查集	45%(931/2056)	283	crq
1501	Friends	并查集	66%(705/1066)	406	crq
5471	数据结构实验--图的最小代价生成树	生成树	49%(855/1743)	113	crq
1300	还是畅通工程	生成树	50%(1310/2627)	160	crq
2732	存钱计划（三）	最短路	65%(1193/1848)	166	helihui
2649	More is better	并查集	37%(595/1617)	651	crq
1049	Jesse's problem	最短路	40%(512/1291)	719	crq
3357	Wu Xing	图	81%(350/434)	800	crq
2895	The Suspects	并查集	62%(363/587)	1098	crq
3644	畅通工程...	并查集生成树	35%(418/1195)	752	crq
3246	Intercommunication System	并查集	38%(356/929)	1053	crq
3649	欧拉回路	并查集欧拉路	34%(492/1444)	682	crq
3136	Ubiquitous Religions	并查集	54%(289/540)	1294	crq
1540	Build The Electric System	并查集	44%(367/835)	1160	crq
2647	How Many Tables	并查集	58%(341/585)	1064	crq
2731	存钱计划（二）	最短路	41%(419/1013)	874	helihui
1162	Fire Net	深搜	65%(422/652)	1023	crq
1278	Jungle Roads	并查集	76%(350/463)	1344	crq
2674	一个人的旅行	最短路	39%(475/1216)	919	crq
3660	家庭关系	并查集	33%(341/1027)	1291	crq
5773	最短路径问题	最短路	50%(240/477)	920	crq
2415	Arctic Network	生成树	40%(245/611)	2016	crq
5778	城市路	最短路	39%(298/766)	864	crq
3197	Agri-Net	并查集	74%(228/310)	1952	crq

返回 | |

转到页头|