首页 > 小红的部分不同字符串
开通博客写题解
头像 憨憨的竹林
发表于 2026-04-13 21:15:40
这题感觉主要难点有两个，一个是用拓扑排序去把环剥离出来（应该也能用 dfs 去跑一下，如果一个点你第二次遇见，说明成环了），一个是环的染色数量统计，看了眼其他题解里没有环染色数量公式的推导来着，蒟蒻的我就发个完整证明好了： 考虑环染色本身是不大可做的，所以我们考虑从链去推。 假设有一条 个结点的链 展开全文
去ta的博客 赞 (6) 回复(1) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”