@旅行@ @题目描述@@题解@@代码@@end@ @题目描述@ 小 Y 是一个爱好旅行的 OIer。她来到 X 国，打算将各个城市都玩一遍。 小Y了解到， X国的 n 个城市之间有 m 条双向道路。每条双向道路连接两个城市。 不存在两条连接同一对城市的道路，也不存在一条连接一个城市和它本身的道路。并且， 从任意一个城市出发，通过这些道路都可以到达任意一个其他城市。小 Y

简单粗暴的题目 题目背景： thoj25 分析：本题一看真的很粗暴，在一想也的确非常粗爆，那么我们就用粗暴的方法，首先，我们发现直接暴力，我们需要算n2个数的k次方，显然复杂度上是不能接受的，我们发现对于第i个answer其实就是，S(i)k + (S(i)+ S(i - 1))k + (S(i) + S(i - 1) + S(i - 2))k + ... + (S(i)+ S(i