摘要：G . Gangsters in Central City 题意： 一棵树1为根结点，点1 是水源，其它叶子结点是村庄。 q 个询问，每次询问有强盗入侵或离开某个村庄，要求输出两个数 ans1,ans2。 ans1表示最少要切断多少条边，使得强盗入侵的村庄与点1 不连通； ans2表示在确定了 an 阅读全文

摘要：gym 101081F 题意：给出一个无向图，定义一条路径的价值为 这条路径上最大的边权值。 有 Q 个询问，每次询问两个点间所有路径价值的最小值。 tags： 最小生成树的应用。 最小瓶颈路 ：给定一个加权无向图，并给定无向图中两个结点u和v，求u到v的一条路径，使得路径上边的最大权值最小。 所有 阅读全文

摘要：Codeforces Round #425 (Div. 2) B 恶心模拟，读不懂题就GG D lca 题意：一棵树，q个询问，每次问三个点，一个人会从其中一个点到另一个点，第二个人会从另外一个点到前两个点中的一个，问他们路径中重叠的点最多会有多少个。 tags：求出lca，再求出两两之间的距离，最 阅读全文

摘要：第十五届北京师范大学程序设计竞赛决赛（网络同步赛） B. Borrow Classroom 题意：一棵树，点 1为根，一个人从点 b到 点 c再到点 1，第二个人从点 a出发，问第二个人能否截住第一个人。 tags：lca搞上去就行，第二个只要在第一个人到点 1之前能到点 1即可。注意题目，如果两人 阅读全文