摘要：
这个题没有认真读的话就会写下以下的DD代码 用单调队列维护一个边队列 然后不断从里面抓出来没有被更新的点 看上去好像很对 实际上换个题它就是对的 但是这不是换的那个题 题中说只有两种走法 一种是从当前走向一个没走过的点 另一种是从走过的回退到走过的 那就意味着 如果你回退了一步 你不能再走到一个你已 阅读全文
摘要：
图论——>并查集 P2661 本蒟蒻啥也不会 这题还WA了1次 = = 最后看题解A 哭了 看题是多个（N<=200000）东西之间的关系维护 果断想到并查集 在第i个位置的a[i] 表示i告诉a[i] 那么从i向a[i]连边 同时要维护点和点之间的距离(注意顺序 不要瞎连= =) 代码表示就是 i 阅读全文