图论
zugofn
这个作者很懒,什么都没留下…
展开
-
HDU:1878 欧拉回路(并查集+欧拉回路)
并查集 + 欧拉Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? Inp原创 2016-04-01 21:41:59 · 1613 阅读 · 1 评论 -
HDU:2063 过山车(二分图最大匹配)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16791 Accepted Submission(s): 7334Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过原创 2016-04-07 17:25:33 · 539 阅读 · 1 评论 -
HDU:最短路(单源最短路径Dijistra)
最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 49447 Accepted Submission(s): 21763Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shir原创 2016-04-07 17:52:02 · 814 阅读 · 0 评论 -
畅通工程续
畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 41494 Accepted Submission(s): 15322Problem Description某省自从实行了很多年的畅通工原创 2016-04-07 18:00:15 · 422 阅读 · 0 评论 -
HDU:2120 Ice_cream's world I(并查集+统计环的个数)
Ice_cream's world ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1277 Accepted Submission(s): 763Problem Descriptionice_cre原创 2016-08-01 20:42:09 · 662 阅读 · 0 评论 -
POJ:1383 Labyrinth(可视化图求树的最大直径)
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4300 Accepted: 1622DescriptionThe northern part of the Pyramid contains a very large and compli原创 2016-08-02 21:57:23 · 512 阅读 · 0 评论