最短路
关注
分享
扫一扫
剑不飞
时刻思考，找准方向，坚定执行，永不服输（AC才是王道。）
展开
-
HDU 3035 War (dijstra+最小割建图,4级)
G - War Time Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2013-05-30) Description Country X is under原创 2013-10-02 16:52:27 · 1378 阅读 · 0 评论 -
hdu 4435 charge-station(最短路+思维，5级)
E - charge-station Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Practice HDU 4435 Appoint description: System Crawler (2013-10-04) Descri原创 2013-10-07 15:28:59 · 767 阅读 · 0 评论 -
HDU 3468 Treasure Hunting（最短路+二分图，4级）
D - Treasure Hunting Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2013-05-30) Description Do you原创 2013-10-11 21:28:57 · 809 阅读 · 0 评论 -
HDU 3311 Dig The Wells(spfa+压缩DP，5级)
H - Dig The Wells Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2013-05-30) Description You may al原创 2013-09-29 20:13:47 · 1048 阅读 · 0 评论 -
HDU 2923 Einbahnstrasse （最短路，3级）
F - Einbahnstrasse Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2013-05-30) Description Einbahnst原创 2013-09-29 21:36:13 · 624 阅读 · 0 评论 -
SPFA 判环优化
如果总的入队次数大于所以点两倍时有负环，或单个点的入队次数大于sqrt(点数)有负环。原创 2013-10-26 21:53:47 · 698 阅读 · 0 评论 -
HDU 2833 WuKong（spfa+DP,4级）
E - WuKong Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Appoint description: System Crawler (2013-05-30) Description Liyuan wanted to原创 2013-09-27 21:20:29 · 843 阅读 · 0 评论