会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
哈
233
首页
新随笔
联系
订阅
管理
2018年7月18日
Graph HDU - 4467
摘要: 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)
编辑
公告