随笔分类 -  最小生成树/最小树形图

1 2 下一页
Kruskal算法、Prim算法、朱刘算法
ACdream 1135 MST
摘要：MSTTime Limit:2000/1000MS (Java/Others) Memory Limit:128000/64000KB (Java/Others)Problem DescriptionGiven a connected, undirected graph, a spanning tr... 阅读全文
posted @ 2015-11-16 22:40 狂徒归来 阅读(220) 评论(0) 推荐(0) 编辑
HDU 5483 Nux Walpurgis
摘要：Nux WalpurgisTime Limit: 8000msMemory Limit: 131072KBThis problem will be judged on HDU. Original ID: 5483 64-bit integer IO format: %I64... 阅读全文
posted @ 2015-11-14 09:56 狂徒归来 阅读(339) 评论(0) 推荐(0) 编辑
HDU 4009 Transfer water
摘要：Transfer waterTime Limit: 3000msMemory Limit: 65768KBThis problem will be judged onHDU. Original ID:400964-bit integer IO format:%I64d Java class name... 阅读全文
posted @ 2015-08-26 22:27 狂徒归来 阅读(179) 评论(0) 推荐(0) 编辑
HDU 2121 Ice_cream’s world II
摘要：Ice_cream’s world IITime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:212164-bit integer IO format:%I64d Java clas... 阅读全文
posted @ 2015-08-26 21:11 狂徒归来 阅读(194) 评论(0) 推荐(0) 编辑
POJ 3164 Command Network
摘要：Command NetworkTime Limit: 1000msMemory Limit: 131072KBThis problem will be judged onPKU. Original ID:316464-bit integer IO format:%lld Java class nam... 阅读全文
posted @ 2015-08-26 20:32 狂徒归来 阅读(200) 评论(0) 推荐(0) 编辑
CodeForcesGym 100676H Capital City
摘要：H. Capital CityTime Limit: 3000msMemory Limit: 262144KBThis problem will be judged onCodeForcesGym. Original ID:100676H64-bit integer IO format:%I64d ... 阅读全文
posted @ 2015-08-22 20:56 狂徒归来 阅读(367) 评论(0) 推荐(0) 编辑
ECNUOJ 2573 Hub Connection plan
摘要：Hub Connection planTime Limit:1000MS Memory Limit:65536KB Total Submit:743 Accepted:180 Description Partychen is working as sy... 阅读全文
posted @ 2015-07-07 19:33 狂徒归来 阅读(365) 评论(0) 推荐(0) 编辑
CSUOJ 1651 Weirdo
摘要：1651: WeirdoTime Limit:5 SecMemory Limit:128 MBSubmit:40Solved:21[Submit][Status][Web Board]Description小x是一个奇葩，奇葩的小x终于盼来了五一长。。好吧！短假。早已乏味的大学生活让小x感到绝望。与... 阅读全文
posted @ 2015-06-02 22:37 狂徒归来 阅读(170) 评论(0) 推荐(0) 编辑
HDU 2489 Minimal Ratio Tree
摘要：Minimal Ratio TreeTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:248964-bit integer IO format:%I64d Java class ... 阅读全文
posted @ 2015-05-05 11:48 狂徒归来 阅读(252) 评论(0) 推荐(0) 编辑
HDU 3405 World Islands
摘要：World IslandsTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged onHDU. Original ID:340564-bit integer IO format:%I64d Java class name:... 阅读全文
posted @ 2015-04-07 15:59 狂徒归来 阅读(241) 评论(0) 推荐(0) 编辑
SGU 323 Aviamachinations
摘要：AviamachinationsTime Limit: 4500msMemory Limit: 65536KBThis problem will be judged onSGU. Original ID:32364-bit integer IO format:%I64d Java class nam... 阅读全文
posted @ 2015-03-26 20:55 狂徒归来 阅读(166) 评论(0) 推荐(0) 编辑
CSUOJ 1541 There is No Alternative
摘要：There is No AlternativeTime Limit: 3000msMemory Limit: 262144KBThis problem will be judged onAizu. Original ID:135064-bit integer IO format:%lld Java ... 阅读全文
posted @ 2015-03-22 22:32 狂徒归来 阅读(390) 评论(0) 推荐(0) 编辑
CCF模拟题 最优灌溉
摘要：最优灌溉时间限制：1.0s内存限制：256.0MB问题描述 雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。 为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦... 阅读全文
posted @ 2015-03-21 16:42 狂徒归来 阅读(732) 评论(0) 推荐(0) 编辑
POJ 3026 Borg Maze
摘要：Borg MazeTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged on PKU. Original ID: 3026 64-bit integer IO format: %lld Jav... 阅读全文
posted @ 2015-03-13 14:36 狂徒归来 阅读(230) 评论(0) 推荐(0) 编辑
FZU 1096 QS Network
摘要：QS NetworkTime Limit: 1000msMemory Limit: 32768KBThis problem will be judged on FZU. Original ID: 1096 64-bit integer IO format: %I64d J... 阅读全文
posted @ 2015-03-12 22:11 狂徒归来 阅读(217) 评论(0) 推荐(0) 编辑
POJ 2031 Building a Space Station
摘要：Building a Space StationTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged on PKU. Original ID: 2031 64-bit integer IO fo... 阅读全文
posted @ 2015-03-12 21:46 狂徒归来 阅读(140) 评论(0) 推荐(0) 编辑
POJ 1287 Networking
摘要：NetworkingTime Limit: 1000msMemory Limit: 10000KBThis problem will be judged on PKU. Original ID: 1287 64-bit integer IO format: %lld Ja... 阅读全文
posted @ 2015-03-12 21:24 狂徒归来 阅读(135) 评论(0) 推荐(0) 编辑
POJ 1861 Network
摘要：NetworkTime Limit: 1000msMemory Limit: 30000KBThis problem will be judged onPKU. Original ID:186164-bit integer IO format:%lld Java class name:MainAnd... 阅读全文
posted @ 2014-11-20 19:38 狂徒归来 阅读(173) 评论(0) 推荐(0) 编辑
POJ 3522 Slim Span
摘要：Slim SpanTime Limit: 5000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:352264-bit integer IO format:%lld Java class name:MainG... 阅读全文
posted @ 2014-11-13 21:03 狂徒归来 阅读(217) 评论(0) 推荐(0) 编辑
POJ 2253 Frogger
摘要：FroggerTime Limit: 1000msMemory Limit: 65536KBThis problem will be judged onPKU. Original ID:225364-bit integer IO format:%lld Java class name:MainFre... 阅读全文
posted @ 2014-11-01 10:01 狂徒归来 阅读(165) 评论(0) 推荐(0) 编辑

1 2 下一页
点击右上角即可分享
微信分享提示