会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
kjd123456 的博客
博客园
首页
新随笔
联系
订阅
管理
2020年4月1日
Luogu P2272 / loj10092 / ZJOI2007最大半连通子图
摘要: 题目地址 通过观察可得: 1.一个强连通分量为一个半连通子图 2.一条链为一个半连通子图 执行$tarjan$算法缩点后,得到的图是一个DAG,使每个点的权值为这个点所包含的点数,问题就转化成了求DAG上的最长链(链上的点权值和最大)的大小和个数。 既然是DAG,很明显可以想到DP。 $f[u]$为
阅读全文
posted @ 2020-04-01 23:15 kjd123456
阅读(117)
评论(0)
推荐(0)
编辑
公告