摘要：
【题目描述】： "抢掠计划" 【思路】： 个人认为$APIO$考这种题完全是在搞笑，可能是怕有些选手一道题都$A$不了而设置的吧（~~比如我~~）。 $tarjan$裸题，先缩点，在$DAG$上跑一遍$dp$决策出最大利益，因为终点处必须要有酒吧。所以最后在有酒吧的点处选最大值就可以了。。 水水水。 阅读全文
摘要：
【题目描述】： "最大半连通子图" 【思路】： 首先题目本身要求子图是半联通的，也就是意味着我们所要求的子图 不一定是一个强联通分量 ，但是我们仔细分析题目之后，很容易得出以下结论： 虽然要求的是半联通子图，但是我们从任意一个强联通分量$E$，连到另外一个强联通分量$F$，则集合$V(E,F)$一定 阅读全文