摘要：题目 "P4949 最短距离" 做法 先把非树边提出来 查询$(x,y)$的最短距离就分类查询：树上$(x,y)$距离，经过非树边距离 带边权查询链长，一个烂大街的套路：树链剖分，节点维护树边距离 待修改随便搞搞就行 Code cpp include typedef int LL; const LL 阅读全文

摘要：题目 "BZOJ" 神仙题，可比那些氵紫题有意思多了 做法 $i$能作为起始点，当$i$能到达$1$~$i 1$和$i+1$~$n$ 这样处理显然会麻烦，因为要从每个点都特判一次 所以我们转换条件，当且仅当$i$能到达$1$和$n$ 这样虽然判断次数少了，但是仍然要每个点跑一遍 转换问题：连反向边， 阅读全文

摘要：题目 "BZOJ" "洛谷" 做法 很巧妙的题，注意每种颜色只有两个 消除一种颜色，其实就是看中间有多少个没有被消除的块，这种动态距离问题显然能用树状数组解决 洛谷输出方案，暴力往下爬就行 My complete code cpp include using namespace std; typed 阅读全文