2018年11月19日

Magic Potion(最大流，跑两遍网络流或者加一个中转点)

摘要： Magic Potion http://codeforces.com/gym/101981/attachments/download/7891/20182019-acmicpc-asia-nanjing-regional-contest-en.pdf 从源点到英雄分别拉容量为1和2的边，跑两遍网络流 阅读全文

posted @ 2018-11-19 22:03 Fighting_sh 阅读(293) 评论(0) 推荐(0) 编辑

Borg Maze（BFS+MST）

摘要： Borg Maze http://poj.org/problem?id=3026 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 18230 Accepted: 5870 Description The Borg is an im 阅读全文

posted @ 2018-11-19 18:09 Fighting_sh 阅读(280) 评论(0) 推荐(0) 编辑

Highways

摘要： Highways http://poj.org/problem?id=1751 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 21837 Accepted: 6437 Special Judge Description The 阅读全文

posted @ 2018-11-19 17:09 Fighting_sh 阅读(243) 评论(0) 推荐(0) 编辑

Going Home（最小费用最大流）

摘要： Going Home http://poj.org/problem?id=2195 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 26135 Accepted: 13106 Description On a grid map t 阅读全文

posted @ 2018-11-19 14:07 Fighting_sh 阅读(249) 评论(0) 推荐(0) 编辑

导航