2025年2月6日
qoj7177
摘要： 题目链接。求出无向图所有简单环的环长的 \(\operatorname{gcd}\)。 用到了一个我没有听过的东西，感觉还挺有意思。 对于任意无向图，定义一个无向图的环是一组让每个点的度数都是偶数的边集（注意这和一般的定义略有差别）。我们宣称无向图的所有环构成线性空间，这是显然的，两个不同的环的异或 阅读全文
posted @ 2025-02-06 21:01 xlpg0713 阅读(40) 评论(0) 推荐(0)