2025年10月8日
QOJ856 Cactus 广义串并联图
摘要： 题意 给定一棵仙人掌, 你需要用 \(k\) 种颜色给每个结点染色, 且保证有边相连的结点的颜色不相同, 求染色的方案数对 \(10^9+7\) 取模的结果。仙人掌定义为一张特殊的无向图, 其中每条边至多在一个简单环上。 题解 因为是仙人掌，考虑广义串并联图方法。 对每条广义串并联图上的边，记 \( 阅读全文
posted @ 2025-10-08 21:49 zifanwang 阅读(60) 评论(0) 推荐(0)