2019年6月29日
@noi.ac - 506@ 强连通分量
摘要： 有一天你学了一个叫能求出有向图中所有的强连通分量的算法，你决定将这个算法应用到NOI比赛中。 这是一道交互题。交互库有一张有向图，图中有 n 个点和 m 条有向边。为了与交互库交互，你可以进行如下操作： 给定一个点 x 和一些点构成的一个集合 S，交互库将会回答是否存在一条从点 x 到 S 中的任何一个点的有向边…… 阅读全文
posted @ 2019-06-29 23:20 Tiw_Air_OAO 阅读(193) 评论(0) 推荐(0) 编辑