2017年6月3日
洛谷P2661 信息传递 类似tarjan 强连通 灌水
摘要： 洛谷P2661 信息传递类似tarjan 强连通 灌水 题意 求一个特殊的图的最小环 这个图 有一个性质 每个点只有一条出边 这样满足一个性质，一张图只有 一个环，以及别的连向他们的边都是一些连向 或者 间接连向这个环的树枝 这些树枝一定不会连成环，因为 每个点只有一条出边，而不可能有两条，所以只要 阅读全文
posted @ 2017-06-03 00:03 third2333 阅读(176) 评论(0) 推荐(0) 编辑