第五组数据是不是有问题吗？管理员请检查一下

每两个人之间的缘分至多只被描述一次。

……真的是这样吗……

为什么第10个点我有问题啊

最后邪恶的CHEAT了

太猥琐了。。。。。。。。。。。

好几个数据有重边。。。。而且不能按最优的取。。（至于怎么取我也不知道）

（跟一下ctsc2000的数据你就知道了）

猥琐过的

2分图的匹配KM+3点共线

若A向量与B向量共线, 即 A X B=0

A X B= A(摸)*B(摸)*sinAOB=(xA,yA) X (xB,yB)=xA*yB-xB*yA=0

即 xA*yB=xB*yA

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

重边...?

我根本没想到啊... = =

最大费用最大流

字符串操作还是有点繁的呢

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

同楼下的……

同楼下的,由于没看清题,没提到的2个人缘分为1,害的我调了N久......

标准的二分图匹配问题，用网络流即可解决

太无耻了,居然有重边.

害我调了这么久的程序,郁闷~~~

似乎不仅仅只有6,10有重边、

1,5,6,7,8,9,10都有

km,O(n3)O(n4)都一样,0ms刷

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

爽!!!

最大费用最大流

郁闷死了，竟然用随机化AC。

有一点很容易看漏:如果两个人没有被描述,那么他们的缘分值为1

重边的问题似乎已经被解决了~~或者是后面的关系会覆盖前面的关系

变态=_=

不做了

数据剪枝法-_-|||

cheat the 5th...

ms数据6，10都有重边。。。

我是cheat过的-_-

第五组重边-_-||

数据剪枝法= =

if n=10 then

begin

writeln(1682);

halt;

end;

表砍我T_T

第5个数据好象有重复给的边......

不知标怎么处理的