2018年10月29日
[洛谷P4949]最短距离
摘要： 题目大意：给一棵基环树，两种操作： 题解：发现最短距离只有两种可能，第一个是树上的距离，第二种是经过多出来的一条边，都求出来比较一下就行了。修改时，若修改的是多出来的边，直接修改即可，若不是可以把它子树中所有点的距离修改，可以按$dfs$序变成区间修改 卡点：无 C++ Code： 阅读全文
posted @ 2018-10-29 13:04 Memory_of_winter 阅读(272) 评论(0) 推荐(0) 编辑