随笔分类 -  USACO

摘要:题目传送门 $Tarjan$缩点,不多说。 阅读全文
posted @ 2019-01-28 19:14 AC-Evil 阅读(196) 评论(0) 推荐(0)
摘要:这道题要分析题目。将所有隔间和指向的隔间构成图,会发现每一个连通块(忽视有向“强”限制)中一定有一个环,其他的点都直接或间接指向环。 环的证明:$|V|=|E|$,所以有且只有一个环。对于所有点出度为1,所以环一定强连通,且得到环上任意一点都不能直接或间接走到环外的点。所以环上点的答案即为环上点的个 阅读全文
posted @ 2019-01-26 21:32 AC-Evil 阅读(222) 评论(0) 推荐(0)