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