2023年11月12日
【图论】无向图数圈圈
摘要： 本篇主要讨论圈数较小（\(k \leq 5\)） 的时候无向图上数圈的方法。 1.k \(\leq\) 4 这部分可以做到 \(n,m \leq 10^5\) （点数和边数）。 \(k = 2\) ： ？？？不用说。 \(k = 3\)：我们考虑有方向性的数环避免重复，给每个点定义其属性为 \((d 阅读全文
posted @ 2023-11-12 22:07 The_Last_Candy 阅读(84) 评论(0) 推荐(0) 编辑