随笔分类 - 图论——常规图
摘要:ABC180F Unbranched 题解 Statement 统计方案数:构造一个 \(n\) 个有标号点,\(m\) 条无标号边的图,图不一定是简单图,不一定联通,但满足以下条件: 无自环 每个点的度不超过 \(2\) 最大联通块大小为 \(L\) 答案很大,你忍一下 取模 \(10^9+7\)
阅读全文
摘要:Statement AT2306 [AGC010E] Rearranging - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) Solution 我们考察一下这个交换位置的操作 它的前提是相邻且互质,但这个条件并不是很好处理 我们知道了什么情况下可以交换,考虑什么时候交换不了 如果
阅读全文

浙公网安备 33010602011771号