会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
玫葵之蝶
求大神带学省选知识点
博客园
首页
新随笔
联系
订阅
管理
2017年9月20日
[bzoj1006]: [HNOI2008]神奇的国度(最大势算法)
摘要: 传送门 说是这题叫什么弦图染色,我反正不懂,只是学了这个问题的一种算法,叫最大势算法,就是一开始每个点值为0,每次取出值最大的点,删除它,然后将周围每个没被删除的点的值+1,最后答案就是值的种类。 这样就可以用一个堆来维护,好像还可以用n个链表来维护每个值的所有点,可...
阅读全文
posted @ 2017-09-20 18:51 玫葵之蝶
阅读(178)
评论(0)
推荐(0)
编辑
公告