会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
1
2 3 4
Lesning
博客园
首页
新随笔
联系
订阅
管理
2020年12月3日
P1453 城市环路
摘要: 基环树的最大独立集 正解就是从环上找相邻两点s,t,求出分别以s和t为根,求max(dp[s][0],dp[t][0]) 这就是答案。因为s和t不能同时选,那只要有一个不选就行。 我的解法是单独求基环树上的点。。。。。很捞 我的写法 #include<iostream> #include<strin
阅读全文
posted @ 2020-12-03 21:15 Lesning
阅读(70)
评论(0)
推荐(0)
编辑
公告