摘要：
题目大意： 给你一个$n(n\le100)$个点的树和一个数$m$，问从给定的点出发，任意游走$m(m\le100)$次最多能走过几个点（重复经过点不计入答案）？ 思路： 一眼看上去有种贪心的感觉。看Status里面一堆0ms的，AC率又那么高，果断写了一个$O(n)$贪心，每次贪心地走完最深的子树 阅读全文
摘要：
题目大意： 一个$n(n\le30)$个点$m(m\le100)$条边的无向图，每次可以选择移动到相邻点、原地不动或原地自爆。一开始在编号为$1$的点，问$t(t\le10^6)$秒后有多少种可能的行为方案？ 思路： 新建结点编号$0$表示原地自爆，则在原图基础上对于每个点加上自环和通向$0$的有向 阅读全文