摘要：Description 国家有一个大工程，要给一个非常大的交通网络里建一些新的通道。 我们这个国家位置非常特殊，可以看成是一个单位边权的树，城市位于顶点上。 在 2 个国家 a,b 之间建一条新通道需要的代价为树上 a,b 的最短路径。 现在国家有很多个计划，每个计划都是这样，我们选中了 k 个点， 阅读全文

摘要：Description 在一场战争中，战场由n个岛屿和n-1个桥梁组成，保证每两个岛屿间有且仅有一条路径可达。现在，我军已经侦查到敌军的总部在编号为1的岛屿，而且他们已经没有足够多的能源维系战斗，我军胜利在望。已知在其他k个岛屿上有丰富能源，为了防止敌军获取能源，我军的任务是炸毁一些桥梁，使得敌军不 阅读全文

摘要：题解 对于每次询问建一棵虚树 然后在虚树上dfs一遍，得到每个点从属于哪个节点 这样的话我们只要统计不在虚树中的点 考虑虚树上的某一条边，如果两个点同属于一个节点，那么只要加上两点之间的未在虚树中的点数即可 假如两个点不属于同一节点，那么显然中间会存在分界点，倍增地找出这个分界点mid，然后两边分别 阅读全文

摘要：Description 长跑的目的不是更快，而是更强。 ——zjp’s blogzjp最近迷上了长跑。为了防止被zjp强锋吹拂，小狗们决定躲到狗窝里去，现在已知有n条狗在一个二维平面直角坐标系的第一象限内。狗是一种特殊的生物，每只在(x, y)的狗走一步只能到达(x + y, y),(x, y +x 阅读全文

摘要：Description 题目背景：尊者神高达作为一个萌新，在升级路上死亡无数次后被一只大黄叽带回了师门。他加入师门后发现有无穷无尽的师兄弟姐妹，这几天新副本开了，尊者神高达的师门作为一个 pve师门，于是他们决定组织一起去开荒。题目描述：师门可以看做以 1 为根的一棵树，师门中的每一个人都有一定的装 阅读全文