随笔分类 -  矩阵树定理

摘要:洛谷传送门 AtCoder 传送门 首先考虑只要求构造任意一个符合条件的 \(a\) 怎么做。考虑建图,\((i, j, k, l)\) 向 \(\forall x \in \{0, 1\}, (j, k, l, x)\) 连有向边。那么就是要求固定每个点经过次数的一条哈密顿路径。 但是哈密顿路径仍 阅读全文
posted @ 2024-01-15 09:09 zltzlt 阅读(67) 评论(0) 推荐(0)