摘要: https://vjudge.net/problem/HDU-4467 大概就是,设一个块大小T 对于度数<=T的点,设为1类点,在改变颜色的时候暴力查询与其相邻点,更新答案 对于度数>T的点,设为2类点,分别维护与其相邻的颜色为0/1的点之间的边权和(记录与每个点相连的所有2类点,然后在任意点(注 阅读全文
posted @ 2018-07-18 08:31 hehe_54321 阅读(173) 评论(0) 推荐(0) 编辑
AmazingCounters.com