摘要：显然要是没有限制那就全都是$1$对吧， 所以考虑这些$0, 1$到底限制了啥。 首先看到$border$, 容易想到当年写$kmp$求最短回文子串的那题。因为$kmp$的$next$数组实际上就是最长$border$。我们也在那题积累一个结论， 就是对于原来的串一个长度为$k$的$border$, 阅读全文

摘要：考虑每一条哈密顿回路在所有竞赛图中的出现次数。 发现如果确定一个环， 其他的边乱选就可以保证出现哈密顿回路。所以对于一条哈密顿回路， 出现次数为$2^{C_n^2-n}$, 减去的$n$为那$n$条边。哈密顿回路是$1-n$的一个排列首尾拼在一起， 共有$n!/n$种。于是总贡献可以直接得出。 总贡 阅读全文

摘要：note: 最小环 是枚举已有的最短路和k点连接的两条边， 保证三个点不重合。 for(R int k = 1; k <= n; k ++) { for(R int i = 1; i < k; i ++) for(R int j = i + 1; j < k; j ++) { if(e[i][j] 阅读全文