摘要：
这是一道拥有 *3400 标签的题目。 首先很显然可以将题意中的条件转化为任意两个度数为一的节点都能通过不超过两条路径互相到达。接下来随便取一个度数大于一的节点作为根，如果 \(n=2\) 直接判掉即可。 考虑两个叶子节点能互相到达一定需要满足什么条件，发现两个点通过一条路径能到达的最浅的节点一定是 阅读全文
摘要：
首先最大流等于最小割，然后就能很容易地想到一个状压 dp 做法：记 \(f_{i,s}\) 表示使得前 \(i\) 个点中，最后 \(k\) 个点与点 \(1\) 的联通情况为 \(s\) 的最小代价。然后考虑下一个点是否联通直接转移即可，然后就做完了。时间复杂度 \(\mathcal O(n2^k 阅读全文