2021年8月6日
牛客多校 第六场 J Defend Your country
摘要： 赛场上被兔子洞卡住了，没看这题 题意：给一张无向连通图，若一个连通块的点数为偶数，则贡献为点权和，否则为点权和的负数 问整张图删去若干边后的最大贡献。 解：因为一开始就是联通的，所以如果n是偶数，那不用删，直接输出 若是奇数，那么我们要不删的是割点，要不是非割点，割点删除后必须要剩下的连通块都是偶数 阅读全文
posted @ 2021-08-06 11:12 我是菜狗QAQ 阅读(58) 评论(0) 推荐(0) 编辑