摘要：
2 hdu 4109 求关键路径（最长路）。 解 1. 用最短路算法，把 2. 拓扑排序 3 zoj 1508 有若干个区间 $[a_i,b_i]$ ，现在请找到一个整数集合 $Z$ ，使得 $|Z∩[a_i,b_i]|=c_i$ 。 差分约束。 解 差分约束建边： 若 $x_1+c≥x_2$ ，则 阅读全文
摘要：
以下 $n\le 10^5$ 1 Codeforces 686D 给你一棵树，求出这棵树所有子树的重心。 解 树的重心性质： 1. 以这个点为根，那么所有的子树（不算整个树自身）的大小都不超过整个树大小的一半。 2. 把两棵树连起来，新树的重心必定在原来两棵树的重心连线的路径上。 在dfs的过程中， 阅读全文
