批斗链式前向星!
今天CF Round #660 div2快速做完了A和B,理解完C的题意后想了下用2次dfs就开始写了,还剩20分钟写完提交TLE了,想了一会发现可以1次dfs解决,还是TLE,便觉得自己思路错了,任由天命。
System Test完后把存图方式从链式前向星(静态邻接表)改成了vector重新提交,发现居然A了。
!链式前向星害人不浅!(主要是链式前向星写顺手了)
我的rating....
今天CF Round #660 div2快速做完了A和B,理解完C的题意后想了下用2次dfs就开始写了,还剩20分钟写完提交TLE了,想了一会发现可以1次dfs解决,还是TLE,便觉得自己思路错了,任由天命。
System Test完后把存图方式从链式前向星(静态邻接表)改成了vector重新提交,发现居然A了。
!链式前向星害人不浅!(主要是链式前向星写顺手了)
我的rating....