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) 编辑