ZCETHAN

摘要： 题意 给定一张图，每次只能选择一个与之相连的点中至多有一个点未选择的点，然后选择它。求有序选择 $k$ 个点的方案数，对 $k\in[0,n]$ 求解。 Solution 考虑选择点可以看成是删点，那么每次只有度数小于等于 $1$ 的点可以删掉。这样的话容易想到就是一个环（边双）是删不掉的，于是我们 阅读全文