图论

图论

题目号	标题		正确率(正确/总提交)	难度	题目上传者
3660	家庭关系	并查集	33%(345/1041)	1367	crq
5773	最短路径问题	最短路	50%(241/478)	1075	crq
2415	Arctic Network	生成树	40%(246/613)	2138	crq
5778	城市路	最短路	39%(305/782)	968	crq
3197	Agri-Net	并查集	73%(229/313)	2081	crq
3651	确定比赛名次	拓扑排序	46%(358/785)	1082	crq
1856	Is It A Tree?	并查集	30%(250/843)	2350	crq
5790	繁忙的都市	生成树	60%(187/312)	1310	crq
3635	过山车	二分图	50%(233/465)	1805	crq
6102	网络最大流	网络流	44%(114/262)	3416	crq
2815	Connect them	生成树	27%(241/885)	2457	crq
5788	最优布线问题	生成树	66%(111/167)	2286	crq
5789	局域网	生成树	65%(127/195)	2189	crq
3364	Highways	生成树	38%(186/490)	2606	crq
3451	Constructing Roads	生成树	58%(173/298)	3420	0929210011
5774	最小花费	最短路	40%(180/455)	1411	crq
3274	食物链	并查集	37%(293/802)	1582	baiyuang
3645	迷宫城堡	并查集强连通分量	38%(247/645)	2392	crq
3692	紧急援救	最短路	45%(207/456)	2962	crq
2371	Freckles	生成树	54%(186/347)	2909	crq
1840	Jack Straws	并查集	75%(162/217)	3560	crq
2930	Swordfish	生成树	43%(152/354)	4228	crq
3030	Courses	二分图	53%(197/371)	2656	crq
3650	Legal or Not	拓扑排序	54%(157/293)	4027	crq
1612	Cube Stacking	并查集	37%(160/429)	4085	crq
1321	Girls and Boys	二分图	39%(200/519)	2978	crq
1082	Sorting It All Out	拓扑排序	40%(194/481)	3039	crq
1750	Frogger	并查集	48%(144/302)	5113	crq
3646	Graph’s Cycle Component	并查集	41%(150/363)	3775	crq
5763	医院设置	最短路	84%(130/154)	2102	crq
2119	Tangled in Cables	生成树	44%(142/323)	4693	crq
5866	桃子寻宝	最短路	15%(54/365)	8756	taozi
4085	Drainage Ditches	网络流	58%(221/381)	3365	crq
5779	最短路	最短路 SPFA	19%(170/895)	2015	crq
5776	最短路径	最短路	20%(217/1104)	1594	crq
3678	Are the towns connected by roads?	并查集	35%(104/301)	6107	crq
1745	Arbitrage	Floyd	60%(101/168)	6113	crq
1637	Checking an Alibi	最短路	40%(155/389)	5215	crq
5795	奖金	拓扑排序	30%(166/547)	1962	crq
5791	联络员	生成树	56%(79/140)	3602	crq
6082	逃生	拓扑排序	33%(78/238)	4909	crq
1837	Minimum Transport Cost		33%(91/275)	7216	crq
5780	刻录光盘	Floyd	35%(116/334)	2071	crq
1527	Risk	最短路	56%(153/271)	3818	crq
5775	信使	最短路	40%(217/537)	1575	crq
3663	最长路径		54%(141/260)	4687	crq
6085	Road Construction	双连通分量割边	48%(48/99)	7711	crq
1538	A Walk Through the Forest		53%(97/183)	7503	crq
3958	通往Mauritius的道路	最短路	40%(145/367)	3517	crq
1757	Heavy Cargo		61%(95/155)	7349	crq
1638	Out of Hay	并查集	45%(125/276)	4947	crq
3744	Transportation Costs		25%(92/365)	7850	crq
3021	Supermarket	贪心	50%(111/224)	5190	crq
3648	Reward	拓扑排序	34%(151/439)	5055	crq
5203	危险系数	割点	51%(83/163)	4775	crq
6104	Island Transport	网络流	30%(37/124)	13667	crq
3022	Travel Around Country		52%(66/126)	10386	crq
5833	走廊泼水节	生成树	63%(41/65)	8524	crq
4539	谁是冠军？		27%(52/196)	11353	crq
6348	边双连通分量	割边	37%(34/92)	9901	crq
6343	点双连通分量	割点	46%(56/123)	5184	crq
6339	割边	割边	51%(59/116)	4651	crq
6338	割点	割点	30%(78/260)	3906	crq
6337	炸铁路	割边	29%(61/209)	4310	crq
1023	Taxi Cab Scheme	二分图	44%(122/275)	5640	crq
6097	Currency Exchange	最短路	29%(34/117)	16591	crq
2523	Heavy Transportation	最短路	28%(115/404)	5420	crq
3710	修路问题		42%(83/197)	8243	crq
2784	Virtual Friends	并查集	24%(91/375)	8952	crq
2539	Truck History	最小生成树	38%(74/197)	11459	crq
1640	Asteroids	二分图	54%(83/153)	8013	crq
5855	数据结构实验：最短路	最短路	18%(83/452)	5213	crq
6081	Gym Class	拓扑排序	29%(35/121)	9194	crq
5781	珍珠	Floyd	51%(79/156)	3602	crq
1693	Silver Cow Party	最短路	58%(105/180)	9213	crq
1037	Guardian of Decency	二分图	34%(110/324)	6205	crq
3711	浪漫自习	网络流	34%(116/342)	6282	crq
6038	Party	2-SAT	20%(19/96)	20856	wff325000
6080	Following Orders	拓扑排序	25%(21/83)	16698	crq
2999	Network	割点	53%(101/192)	6838	crq
3261	The Forest from the Trees		60%(96/159)	6726	crq
1705	Dining		52%(66/128)	11739	crq
3028	FatMouse's Tour		40%(50/125)	16255	crq
6087	TWO NODES	割点连通分量	41%(5/12)	36723	crq
2733	棋盘游戏	二分图	17%(93/563)	9633	crq
6086	Railway	双连通分量	45%(18/40)	20492	crq
3680	Road Trip		47%(42/90)	19259	crq
6132	Happy Tasks	最短路	25%(12/48)	30352	crq
6042	Let's go home	2-SAT	69%(9/13)	31330	wff325000
5106	The Perfect Stall		54%(30/56)	19851	crq
6083	Rank of Tetris	拓扑排序	31%(24/77)	17556	crq
5796	最短Hamilton路径	Hamilton 状压DP	58%(98/170)	3337	crq
3659	神奇的探险之旅		25%(64/258)	13258	crq
2933	Professor John		48%(47/98)	20006	crq
5793	烦人的幻灯片	拓扑排序	58%(23/40)	15397	crq
1836	Play on Words	欧拉路并查集	35%(78/220)	10277	crq
5999	逛公园	最短路拓扑排序	65%(11/17)	26396	crq
5834	黑暗城堡	最短路	22%(32/146)	11400	crq
2380	Gopher II	二分图	51%(68/134)	12523	crq

返回 | |

转到页头|

2017-2025 台州市非普软件技术有限公司，浙江省台州市君悦大厦B幢1603室