摘要：Ⅰ 1 做过。 2 考虑只有 \(N=1\) 的情况，则有一条右上的路径分开了 \(0\) 和 \(1\) 。有 \(2^K\) 情况。 对于每一种元素分别考虑，可得答案为 \(2^{NK}\) 。 3 随便做都可以，没想到可以按着树形 DP 来做。 4 真是sb了，一直在想从大到小，结果直接从小到 阅读全文

摘要：题意： 给定一张 \(N\) 个点 \(M\) 条边的无向图，构造一棵树使得和原图度数相等的点最多。 \((1\le N\le10^4,1\le M\le10^5)\) 题解： 感觉思路比较玄学。 首先原图是树特判。 考虑度数越小的点越容易被构造出来，所以按度数从小到大排序。 从度数为 \(1\) 阅读全文