编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 103ms

├ 测试数据 10：答案正确... 103ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：206ms

SAP+GAP+当前弧

黑书 NASA.......

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 994ms

├ 测试数据 10：答案正确... 1088ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：2082ms

采用了dd牛的多叉增广，速度果然是提升了不少。。。。

一开始写了一个裸的sap+gap+当前弧优化 结果9,10两个数据爆掉了

最神奇的是，多叉增广的编程复杂度竟然比裸的sap+gap+当前弧优化还要低

SAP万岁，竟然一次AC

PS:我也只能做做这种稍微简单一点的

2 3 4 7 8 9

4 3 2 1

6 1 2

3 4 7 6

第一次写 dinic+邻接表

写得天昏地暗

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 88ms

├ 测试数据 10：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：144ms

速度还可以吧

sap+gap+当前弧

真简单 一次AC

虽然没秒

终于AC了....

调了好多时间

感谢一下Hyc神牛的邻接表的SAP

主要是练练构图....

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 181ms

├ 测试数据 10：答案正确... 181ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：362ms

数组开太小白交了5次。。囧。。

一次AC，纪念我的第300题AC

感谢oimaster大牛神人！！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 134ms

├ 测试数据 10：答案正确... 166ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：300ms

SAP+GAP+当前弧

我无耻的使用了

struct Element

{

vector TAn, C, v;

} E[55010];

Sap就这么被我糟蹋了 。。。

├ 测试数据 09：答案正确... 1275ms

├ 测试数据 10：答案正确... 1275ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 338ms

├ 测试数据 10：答案正确... 462ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：800ms

那个强大的构图不会。。。所以猥琐的用了最大闭合子图。

Orz Amber.

Orz boyzkk.

一种是 |V| = n+m+2 的方法，一种是 |V| = n+2 的方法

具体请看 2007年集训队 Day2 胡伯涛同学的论文

结合第二种方法，用 Dinic ，可以 0ms 过全部数据

学了这么久的网络流。。。做了很多最小割的题。。现在才明白他叫最大闭合权图。

郁闷TLE了.

看来光学费用流是不行地.

-> Accepted 有效得分：100 有效耗时：3440ms

把费用信息删除掉,快了不少.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 9ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：18ms

SAP + GAP + LINK

Dinic万岁.

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 88ms

├ 测试数据 10：答案正确... 88ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：176ms