会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年8月25日
[HNOI2008]神奇的国度(最大势算法)
摘要: 题意 给一张 弦图 ,求它的最小染色 最小染色:将点用最少的颜色染色,使得相邻点颜色不同 弦:连接环中不相邻的两个点的边 弦图:一个无向图称为弦图当图中任意长度大于3的环都至少有一个弦 具体参照 "这篇博客" 思路 最大势算法 ~~待补充~~ 求出原图的完美消除序列,从序列的最后一个开始每次选择目前
阅读全文
posted @ 2019-08-25 19:38 擅长平地摔的艾拉酱
阅读(311)
评论(1)
推荐(1)
编辑
公告
/*取消选中*/