$tdcp$

摘要： 这场考得我心态爆炸。。。。。。。。。 开场T1只会$n^{2}$，然后发现bfs时每个点只需要被更新一次，其他的更新都是没用的。 也就是说，我们可以只更新还没被更新的点？ 于是我先YY了一个链表，发现在链表中删除一个数之后，用它更新其他点的时候，就没有办法找到它的前趋后继了，用之前的可以被卡成$O( 阅读全文