2025年5月13日
2025 山东二轮省队集训
摘要： 原神玩多了。 这轮的讲课好像大多数时候都在睡觉，所以暂时只打算写下模拟赛。 Day 0 这是试机赛。 A 考虑对图边双缩点得到一棵树，则在树上任意两个边双加点会使得这两个点在树上路径之间的边双全部缩起来，那么我们要计算的其实就是加边使得正好覆盖树上所有边的方案数。 直接做好像不太容易，所以考虑容斥， 阅读全文
posted @ 2025-05-13 15:30 KingPowers 阅读(74) 评论(0) 推荐(0)