flyfeather

摘要： 题意 给定一张$n$个点$m$条边的无向图。 一个点只有当与它直接相连的点中最多只有一个点未被遍历过时才可被遍历。 询问对于每个$k \in [0,n]$，遍历$k$个点的方案数。 $n \le 100，m \le \frac{n(n 1)}2$ ，答案对$10^9+9$取模。 "传送门" 思路 首 阅读全文

摘要： 题意 给定你一棵树，结点编号为 $1 n$ 现在用问号的个数代表每个节点编号那个数字的长度，请你还原这一颗树，任意输出一个方案，可能无解。 "传送门" $n using std::queue; const int INF=200000,N=100; int n,a[100],f[100][100], 阅读全文