2022年8月12日
P3472 [POI2008]MAF-Mafia
摘要： P3472 [POI2008]MAF-Mafia 解法 不难发现，这个题目建图后出现的是一个基环树森林+一堆环，因为每个点仅有一条出边。 大概长这样： 对于最大，最小值，我们分开考虑。 最大值 可以看到，当我们缩点后，对于一个没有入度的点，其对答案的贡献为1。 因为当一个点入度为0时，其要么原本是个 阅读全文
posted @ 2022-08-12 16:25 轩Demonmaster 阅读(19) 评论(0) 推荐(0) 编辑