
图论
獭挞
111
展开
-
CF#1095F Kruskal
F. Make It Connectedtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an undirected graph consisting of nn vertices....原创 2020-01-04 22:43:45 · 163 阅读 · 0 评论 -
HDU 4463 Prim
OutletsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5015Accepted Submission(s): 2288Problem DescriptionIn China, foreign brand c...原创 2020-01-04 22:21:36 · 170 阅读 · 0 评论 -
POJ1251 Kruskal
Jungle RoadsTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 37996 Accepted: 17888 DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A b...原创 2020-01-04 22:16:52 · 139 阅读 · 0 评论 -
POJ2387 最短路 Dij+Bellman
Til the Cows Come HomeTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 97437 Accepted: 31547 DescriptionBessie is out in the field and wants to get back to the barn t...原创 2020-01-04 22:05:06 · 159 阅读 · 0 评论