复习一波二分图
|
|
为什么我建出来的图这么鬼畜,输出路径的时候有一个单点,debug了一上午
|
|
题目 728 [网络流24题] 最小路径覆盖问题
2018-01-23 10:15:38
|
|
这题有special judge的 不用拘泥于顺序
题目 728 [网络流24题] 最小路径覆盖问题
2017-03-22 00:14:06
|
|
题目 728 [网络流24题] 最小路径覆盖问题
2017-02-02 08:29:58
|
|
Sap又短又快,赞~
|
|
可恶的回车
|
|
|
|
WA了 插件何在
题目 728 [网络流24题] 最小路径覆盖问题
2015-07-27 19:49:59
|
|
输出最后一行要打换行,否则会错。。。。。。。
|
|
记住不要打反n,m。
题目 728 [网络流24题] 最小路径覆盖问题
2015-02-12 17:32:36
|
|
WA掉的点为什么数据下下来对比一下是比我的输出上面多了空了一行。。求解
题目 728 [网络流24题] 最小路径覆盖问题
2015-01-02 15:26:14
|
|
DINIC不到100行搞定。
最后输方案也很简单,最大流算法结束后,若x和y之间有流量,说明最终方案的某个路径里必包含(x,y)这条边。所以只要枚举路径的起点然后逐个输出方案即可 |
|
生平第一道自带题解的题= =
敲了个网络流,然后为了输答案基本上把hungary敲出来了……智商是硬伤…… |
|
评测插件写好了,有问题向我发私信
题目 728 [网络流24题] 最小路径覆盖问题
2013-06-06 08:33:07
|
|
第一个过掉了,非常的高兴:)
似乎顺序是从大到小,比如说样例的答案是 1 4 7 10 11 而不是 1 2 5 8 11 具体怎么做呢?? dinic在dfs找增广路时从编号大往编号小找 具体看代码 还有数据范围不止100,第一次maxn=100RE了,然后改成500就过了。 |
|
似乎是多解问题,但是我没写出来评测插件~
题目 728 [网络流24题] 最小路径覆盖问题
2012-04-09 16:14:00
|