F.A.Qs Home ProblemSet Status Ranklist Contest LoginRegister
大视野在线测评-欢迎您
[ New Thread ]
Problem 2539 >> 坑点们
ATP @ 2017-04-18 20:38:38
[ Quote ] [ Edit ] [ Delete ] 1#
①名字忽略大小写的区别~读进来以后全都转化成大写或者小写
②没有提到的那些人之间的边都是1!
③不合法的边都要赋值成-inf,不能是0
④判断连线上有没有别的点的时候可以搞个计算几何板子上去然后用叉积,如果不用叉积的话注意判断分母为0的情况
⑤读边的时候男的和女的读进来的顺序是不确定的,要自己判断交换一下= =并不知道有没有男的和女的名字是一样的
⑥数据中会出现重边2333!然而不要取Max,直接无脑覆盖就可以了2333
⑦判断退出的时候不能只判断读入的字符串前三个字符是“End”就退出因为有一组数据里面有一个叫做Enda的人蛤蛤蛤

去COGS上下数据是很资瓷的~
最后向那些用一个个WA把坑点一个个扒出来的人致敬233333@zyf2000
zyf2000 @ 2017-04-18 20:41:05
[ Quote ] [ Edit ] [ Delete ] 2#
qwq
Zhuoqian @ 2020-01-14 15:31:51
[ Quote ] [ Edit ] [ Delete ] 3#
真的恶心的一P啊,终于过了。。。
[Top] [Previous Page] [Next Page]

HOME Back