摘要：
又是一道看了题解的题 题意：给出一棵边权为 1 的树，要求一次走完所有的边并回到出发点，规定你可以选择连 k 条边权为 1 的边，并且新连的边必须且只能走一次，求最短路程 显然 k = 1 的时候答案为 (2n - 树的直径 - 1) 现在考虑 k = 2 的时候如何连第二条边 由于每条原来的边至少 阅读全文
摘要：
从题解里看到了二分才想到二分 题意为：给出一棵树和一些路线，要求你选树上一条边边权变为0后，路线中最大值最小 显然答案有单调性，二分答案 将所有长度超过 mid 的路径在树上标记出来，找出一条被所有的标记路径覆盖的边，当前答案合法条件为：max_path - maxlen <= mid 显然上边的操 阅读全文