摘要：
"题目链接" 大意 给出$N$个点，$M$条边的一张图，其中每个点都有一个0或1的颜色。 再给出$Q$个询问，每次询问查询两个点之间是否存在一条路径，使得路径上的颜色组成的01字符串是一个回文串。（这条路径上的每条边可以重复经过） 思路 首先有一个暴力的想法，我们设$Ans[u1][u2]=1$表示 阅读全文
摘要：
"题目链接" 大意 现有$N$个人要打比赛，知道任意两个人间打比赛的胜负关系。 要求在 深度最小 的情况下，根为$M$的 竞赛树 的个数。 满足$1\le M\le N\le 16$ 思路 虑及$N$如此之小的范围，不是状压就是暴搜。 考虑状态$Dp[s][u][d]$表示在以点集$s$组成子树，$ 阅读全文