摘要：
悬线法裸题。 代码如下： 阅读全文
posted @ 2018-04-10 18:42
Zinn
阅读(182)
评论(0)
推荐(0)
摘要：
题目：https://www.luogu.org/problemnew/show/P4014 最大/小费用最大流裸题。 代码如下： 阅读全文
posted @ 2018-04-10 18:37
Zinn
阅读(205)
评论(0)
推荐(0)
摘要：
题目：http://poj.org/problem?id=1639 对根的度数有限制的最小生成树； 先忽略根，跑最小生成树，得到几个连通块，再一一与根连上； 然后在限制内用根连出去的边来使生成树更小，这需要枚举边以及用dp维护树上边的dfs序之前最大的一个； 此题用邻接矩阵比较方便。 改了一晚上，终 阅读全文
posted @ 2018-04-10 01:00
Zinn
阅读(209)
评论(0)
推荐(0)
浙公网安备 33010602011771号