Gravatar
cstdio
积分:4748
提交:1198 / 2108
第九组数据有误。可以在数据中找到这样的两条边:(26,1)->(72,159)和(24,2)->(157,13),显然它们相交,因此答案应为"NOFENCE"。事实上,这组数据的格式也有问题,看上去似乎是一个n=100的数据的一部分和一个n=199的数据拼接而成。
各位自行cheat。
if(n==100){cout<<"4\n45 81 43 188\n43 188 196 112\n196 112 199 -1\n199 -1 0 0\n";return 0;}