km – Tgotp-Blog

2539: [Ctsc2000]丘比特的烦恼

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

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

我拷过来了注意事项

①名字忽略大小写的区别~读进来以后全都转化成大写或者小写
②没有提到的那些人之间的边都是1!
③不合法的边都要赋值成-inf,不能是0[......]

Read more

2018年8月7日 0 / /
Tag: