nike0good |Oier&ACMer | 熟能生巧

Nearest Common AncestorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13559 Accepted: 7236DescriptionA rooted tree is a well-known data structure in c

1977: [BeiJing2010组队]次小生成树 TreeTime Limit: 10 Sec  Memory Limit: 64 MBSubmit: 1176  Solved: 234[Submit][Status][Discuss]Description小 C 最近学了很多最小生成树的算法，Prim 算法、Kurskal 算法、消圈算法 等等。 正当小 C 洋洋得意

P1843货车运输Accepted标签：NOIP提高组2013描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。格式输入格式第

Paths on the treeTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1161    Accepted Submission(s): 384Problem Descriptionbobo has a

题意：给一棵n个节点的树和m条限制，每条限制形如dis(x,ai)+dis(x,bi)≤didis(x,a_i)+dis(x,b_i)\le d_i，其中dis(a,b)dis(a,b)表示a到b经过的边的个数。问图中是否存在x满足所有限制，有的话输出任意一个合法解，否则输出无解。设x为根。 依次遍历每条限制，如果ai,bia_i,b_i 均在x的子树中且限制不成立，那么x向这2个点的lca到x的