2021年4月27日
Network of Schools - tarjan缩点
摘要： 题目：https://vjudge.net/contest/388498#problem/G 题意：有向图。每个点能把当前信息传达到其指向的点。问题1：至少需要提供给多少个点信息才能让信息传遍所有点；问题2：至少需要补多少条有向边才能，给任意一个点信息能够传遍所有点。 题解： 问题1实际上是问缩点后 阅读全文
posted @ 2021-04-27 19:10 反射狐 阅读(41) 评论(0) 推荐(0) 编辑