憨憨的竹林

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #小红的部分不同字符串#(C++)

这题感觉主要难点有两个，一个是用拓扑排序去把环剥离出来（应该也能用 dfs 去跑一下，如果一个点你第二次遇见，说明成环了），一个是环的染色数量统计，看了眼其他题解里没有环染色数量公式的推导来着，蒟蒻的我就发个完整证明好了：考虑环染色本身是不大可做的，所以我们考虑从链去推。假设有一条个结点的链...

C++ 数学设计拓扑排序并查集图

2026-04-13

5 36