2539: [Ctsc2000]丘比特的烦恼

易错点在discuss里面都很清楚了,别的就是裸的KM算法

我再加一点,赋为负数别赋太大了。。。比如INT_MAX就会爆掉

我拷过来了注意事项

①名字忽略大小写的区别~读进来以后全都转化成大写或者小写
②没有提到的那些人之间的边都是1!
③不合法的边都要赋值成-inf,不能是0
④判断连线上有没有别的点的时候可以搞个计算几何板子上去然后用叉积,如果不用叉积的话注意判断分母为0的情况
⑤读边的时候男的和女的读进来的顺序是不确定的,要自己判断交换一下= =并不知道有没有男的和女的名字是一样的
⑥数据中会出现重边2333!然而不要取Max,直接无脑覆盖就可以了2333
⑦判断退出的时候不能只判断读入的字符串前三个字符是“End”就退出因为有一组数据里面有一个叫做Enda的人蛤蛤蛤

去COGS上下数据是很资瓷的~

C++代码如下:

 

 

2018年8月7日 0 / /
Tag: 

6 + 8 =