2020年2月4日
Codechef MAY 15 Counting on a directed graph
摘要： 题目大意 给定一张 n 个点 m 条边的有向图，一个点对 (X,Y) 是合法的当且仅当存在一条从 1 到 X 的路径，一条从 1到 Y 的路径满足 它们除了 1 号点以外没有任何公共点。 吉如一的题解 可以发现一个点对 (X, Y ) 是合法的当且仅当从 1 出发，点 X 和点 Y 没有除了点 1 阅读全文
posted @ 2020-02-04 21:57 xwmwr 阅读(136) 评论(0) 推荐(0) 编辑