OIer在成长 Luogu2261 信息传递 题解 题意是求有向图中的最小环。用并查集或拓扑排序固然可以搞。但是我们仔细观察一下这个图。n个点,n条边,每个点有且仅有一条出边。 也就是说,每个联通块都构成一棵基环内向树。 换句话说,这是一个基环内向树森林。那么,每个联通块… 2018年11月2日 0条评论 194次阅读 1人点赞 Akaresol 阅读全文