图论
齐豪
...
展开
-
Kruskal + 并查集
Connect the CitiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 760 Accepted Submission(s): 219 Problem Descrip原创 2017-02-05 00:08:53 · 266 阅读 · 0 评论 -
Pseudoforest (伪森林) 最大生成树
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 402 Accepted Submission(s): 173 Problem Description原创 2017-02-05 11:30:46 · 399 阅读 · 0 评论 -
A Walk Through the Forest(最短路径+DFS)
A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 123 Accepted Submission(s): 59 Problem D原创 2017-02-05 13:45:10 · 1405 阅读 · 0 评论 -
二分图的最大匹配
棋盘游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 120 Accepted Submission(s): 95 Problem Description小希和Gard原创 2017-02-12 21:05:52 · 270 阅读 · 0 评论 -
拓扑排序
量预测大赛》确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 462 Accepted Submission(s): 233 Pro原创 2017-02-01 22:00:29 · 215 阅读 · 0 评论 -
构造图
SubwayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10217 Accepted: 3330DescriptionYou have just moved from a quiet Waterloo neighbourhood to a big,原创 2017-07-12 22:19:05 · 211 阅读 · 0 评论