摘要：``` / codeforces 877E 线段树维护子树 Author: lcy Time: 2017 11 2 一棵树，每个节点上有灯，每次可以操作 一颗子树，使其上面亮的灯熄灭， 灭的灯变亮。此外有一个查询操作， 返回每个子树中亮着的灯的个数。 先序遍历一遍树，重新标号，然后用线段树 维护每颗 阅读全文

摘要：``` / poj1679 次小生成树问题。 白书中讲到，对于最小生成树，可以通过添加一条边 删除一条边的方法获得 在u v间添加一条边，会形成一条回路，需要删除最小生成树上这之间的最大的边， 所以我们需要先预处理出节点对的瓶颈路 maxc(u,v)=max(maxc(u,t),c(t,v)) 从而 阅读全文

摘要：``` //poj3013 /* 站在每个点的角度考虑，答案等于每个点的权重*1到该点的所有的边的权值和 可以证明，1到所有点的最短路构成一颗树。直接跑一遍最短路即可 */ #include #include #include #include #include #include using namespace std; #define ll long long #define f... 阅读全文