
ACM_图论_最短路
文章平均质量分 89
宣之于口
^-^
展开
-
HDU-5521-Meeting【2015沈阳赛区】【最短路】
HDU-5521-Meeting原创 2016-01-23 14:59:44 · 2192 阅读 · 0 评论 -
ZOJ-3781-Paint the Grid Reloaded【11th浙江省赛】【连通块缩点】【spfa】【好题】
ZOJ-3781-Paint the Grid Reloaded原创 2016-02-29 09:59:20 · 1013 阅读 · 0 评论 -
zoj-3946-Highway Project【13th浙江省赛】【最短路】
3946-Highway Project原创 2016-04-23 23:25:03 · 1359 阅读 · 4 评论 -
HDU-5889-Barricade【2016青岛网络】【spfa】【最小割】
题目大意:给出n个点,m条路径,每条路径长度为1,敌人从m点攻击1点,敌人总是选择最短路径来进攻我方,为了阻止敌人,我们要把一些路封死,每条路径封死需要一些花费,求最小花费。 题目思路:首先用spfa处理出最短路中的边,然后做一遍最大流求出最小割。原创 2016-09-21 18:43:48 · 1383 阅读 · 0 评论