该文被密码保护。

摘要：测试点1～2：暴力。 测试点3～4：可以将边按r从大到小排序不断加入，然后用并茶几维护深度。好像也可以用猫树做。 好吧其他的部分分并没有看懂。 正解： 线段树分治，求出每个速度的答案。 对于速度区间$[L,R]$，将完全包含这个区间的边加入，对于其余的边，按照和mid的关系分到左右儿子，这里的一条边 阅读全文

摘要：打了好多个代码。 对于测试点1，11：手动模拟。 1 void QJ1_11() 2 { 3 if(n==2) 4 { 5 int tk; 6 if(pd(a[1]+a[2]))tk=2; 7 else tk=1; 8 if(tk<=k) 9 { 10 puts("1"); 11 puts(""); 阅读全文

摘要：「BZOJ3694」「FJ2014集训」最短路 首先树剖没得说了，这里说一下并查集的做法， 对于一条非树边，它会影响的点就只有u（i），v（i）到lca，对于lca-v的路径上所有点x，都可通过1-t-u-v-x，长度为dep[u]+dep[v]+w(i)-dep[x],lca-u同理， 将非树边按 阅读全文