会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
tiany7
博客园
首页
新随笔
联系
订阅
管理
2022年10月8日
周赛作业,Nastia Plays with a Tree(直链剖分)
摘要: Disclaimer: 这题确实不是a56爆大奖在线娱乐自己做出来的,是wa了n发无果之后看题解,不过彻底整明白了,a56爆大奖在线娱乐来偷懒写点东西 这道题就是说把一棵树变成链,所需要的最少操作次数,输出最后要删的边和要加的边 其实a56爆大奖在线娱乐刚开始想的是,从节点1开始,然后向下从第二层打top标记,然后选出来其中最长的两个链(如果存在第二
阅读全文
posted @ 2022-10-08 01:53 tiany7
阅读(27)
评论(0)
推荐(0)
编辑
公告