数据比较猥琐,通过测试发现数据中
1.存在自环
2.对于任意(u, v),v<n 但是 u未必<n,有的u甚至大于n*2
另外,从反馈上看应该存在重边(这个我不确定,因为对我的算法影响不大)
我交的是O(m)的算法,结果一堆六七百毫秒的WA,可见数据很邪恶。(TLE结果都是用来测数据是否含自环等用的)
不想做了。
1.存在自环
2.对于任意(u, v),v<n 但是 u未必<n,有的u甚至大于n*2
另外,从反馈上看应该存在重边(这个我不确定,因为对我的算法影响不大)
我交的是O(m)的算法,结果一堆六七百毫秒的WA,可见数据很邪恶。(TLE结果都是用来测数据是否含自环等用的)
不想做了。
My Blog: www.aiexp.info
虽然我的路是从这里开始的,但是这里不再是乐土.感谢曾经影响过,引导过,帮助过我的董凯,飞燕,leeco,starwing,Rockcarry,soft_wind等等等等.别了,BCCN.