摘要: 2135C By the Assignment 如果图是树,那么 \(-1\) 的点可以随便赋值。考虑有环的情况。通过推性质,找环上相邻两点的两条路径,可以推出:奇环上都是 \(0\),偶环上点权都相等。进而推出每个边双的点权都相等。边双缩点,判一下无解,直接算即可。 2120D Matrix ga 阅读全文
posted @ 2025-10-31 07:37 整齐的艾萨克 阅读(4) 评论(0) 推荐(0)