Gravatar
Shirry
积分:2262
提交:554 / 1107
复习一波二分图

Gravatar
胡嘉兴
积分:1935
提交:554 / 1668
为什么我建出来的图这么鬼畜,输出路径的时候有一个单点,debug了一上午

Gravatar
落痕
积分:757
提交:279 / 803
回复 @cstdio :
hungry而不是hungary ,ε=(´ο`*)))唉,文化课啊
还有这题的spj是假的吧,洛谷可过

Gravatar
nonamenotitle
积分:170
提交:44 / 226
这题有special judge的 不用拘泥于顺序

Gravatar
zkx06111
积分:97
提交:30 / 107
回复 @甘罗 :
sdf

Gravatar
甘罗
积分:2315
提交:645 / 1261
Sap又短又快,赞~

Gravatar
‎MistyEye
积分:2486
提交:850 / 1904
可恶的回车

Gravatar
哒哒哒哒哒!
积分:3347
提交:1118 / 2737

Gravatar
0
积分:1347
提交:432 / 695
WA了 插件何在

Gravatar
mikumikumi
积分:4128
提交:830 / 1893
输出最后一行要打换行,否则会错。。。。。。。

Gravatar
tzh
积分:14
提交:2 / 7
记住不要打反n,m。

Gravatar
hzwer是我学长我是他小号
积分:89
提交:19 / 55
WA掉的点为什么数据下下来对比一下是比我的输出上面多了空了一行。。求解

Gravatar
rpCardinal
积分:756
提交:268 / 711
DINIC不到100行搞定。
最后输方案也很简单,最大流算法结束后,若x和y之间有流量,说明最终方案的某个路径里必包含(x,y)这条边。所以只要枚举路径的起点然后逐个输出方案即可

Gravatar
cstdio
积分:4755
提交:1198 / 2108
生平第一道自带题解的题= =
敲了个网络流,然后为了输答案基本上把hungary敲出来了……智商是硬伤……

Gravatar
QhelDIV
积分:2334
提交:638 / 1737
评测插件写好了,有问题向我发私信

Gravatar
SpaceQ
积分:137
提交:33 / 87
第一个过掉了,非常的高兴:)
似乎顺序是从大到小,比如说样例的答案是
1 4 7 10 11
2 5 8
3 6 9
3

而不是
1 2 5 8 11
3 6 9
4 7 10
3

具体怎么做呢??
dinic在dfs找增广路时从编号大往编号小找
具体看代码
还有数据范围不止100,第一次maxn=100RE了,然后改成500就过了。

Gravatar
王者自由
积分:2263
提交:482 / 780
似乎是多解问题,但是我没写出来评测插件~