会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Mint-hexagram
博客园
首页
新随笔
联系
订阅
管理
2021年9月17日
YBTOJ 软件安装
摘要: 题面:洛谷传送门 题目算法要素:tarjan+树形dp 题目分析: 一、总体概括 可以发现一个环中的点必须同时被选择,因此很容易能想到要tarjan缩点。 缩点后形成一张DAG,由于题目的条件,d[i]=0表示一个软件没有另一个软件为前提,因此有一个超级源点0。可以考虑从0点开始,跑一遍树形dp(树
阅读全文
posted @ 2021-09-17 09:20 Mint-hexagram
阅读(146)
评论(0)
推荐(0)
编辑
公告