遗风忘语

摘要： "传送门" 题意 n个点有n 1条边相连，其中有k个特殊点，要求： 删去尽可能多的边使得剩余的点距特殊点的距离不超过d 输出删去的边数和index 分析 比赛的时候想不清楚，看了别人的题解 一道将1个联通块转化为k个树的题目，考虑上界，应该是k 1条边，这k 1条边是原图中连接树与树的边，那么我们操 阅读全文

摘要： "传送门" 题意 给出n个银行，银行之间总共有n 1条边，定义i与j有边相连为 neighboring ，i到j，j到k有边，则定义i到k的关系为 semi neighboring ， 每家银行hack的难度为a[i]， 如果hack了一家银行，会使与它关系为 neighboring 、 semi 阅读全文