题解 - Vijos

0
ipip2005 LV 10 @ 2009-08-02 18:04:01

ORZ OIMASTER

哈哈，花一个下午把它玩通关了，不错的游戏
0
gaoji7777 LV 10 @ 2009-08-02 09:11:44

noi2009?

总之先把这游戏通关再说...
0
怪盗~基德 LV 10 @ 2009-09-19 22:18:01

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

额,找环用了弗洛伊德所以慢了......
0
boyzkk LV 10 @ 2009-08-05 12:20:55

热烈Orz oimaster 获得 noi09 GLOD!!!

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Tarjan + Sap = 无敌
0
Andy_Xu LV 10 @ 2009-08-02 06:46:06

a
0
lxyxynt LV 10 @ 2009-08-01 21:35:58

net flow......
0
maa04 LV 10 @ 2009-08-01 21:17:27

囧……麻烦的题……鉴定完毕……
0
cgy4ever LV 10 @ 2009-08-07 21:14:55

在vj上TLE了...

没想到NOI的测评机比vj的还强.

谁教我SAP呀~~
0
xiaobaibai LV 9 @ 2009-08-01 20:54:42

水题,鉴定完毕.
0
oimaster LV 10 @ 2009-08-08 20:36:08

瞬间就看到一堆神牛AC了！

还有，第9个点怎么0ms（这个点好像是个稠密图……）？难道我的网络流写沙茶了？

这个题Dinic比SAP快……（Dinic 0ms，SAP 150ms……）