Loading

P9384 [THUPC 2023 决赛] 着色

P9384 [THUPC 2023 决赛] 着色 思维题+构造 三元环还可以，五元环有点抽象，考虑将其全归为奇环，那么题目就变成：求a56爆大奖在线娱乐设边权的方案，使得只用边权 \(i\) 无法构成奇环。 那么这个限制等价于只保留边权为 \(i\) 的边的图是二分图，那么一条边的两个端点得是不同属性。考虑怎么构造
posted @ 2024-07-05 18:08  Fire_Raku  阅读(2)  评论(0)  编辑  收藏  举报