BZOJ 1576: [Usaco2009 Jan]安全路经Travel【最短路树】【树链剖分】
Description题解复习一下树链剖分。最短路树,非树边与树边形成的环上,除了LCA,其他的点都可以经过非树边,从所有答案中刷最小值,用树链剖分维护。代码#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#define maxn 100006
#define maxe 200006
using names
原创
2017-11-02 22:41:44 ·
372 阅读 ·
0 评论