擅长平地摔的艾拉酱(〃'▽'〃)

摘要： 题意 给一颗树和一些操作，每次操作修改一个点的标记（0/1），求从一个标记点出发走过所有标记点最后回到起点的最短路径长度 思路 由于最后要回到起点，整条路径构成了一个环，所以起点无所谓；一个点向离它近的点走，这在树上表示为一个点向$dfs$序离它近的点走；所以将所有标记点按照dfs序排序，路径即为$ 阅读全文