摘要: 题库 :洛谷 题号 :2296 题目 :寻找道路 link :https://www.luogu.com.cn/problem/P2296 思路 :首先既然要满足第一个条件,我们可以建反向边,从起点出发走反向边,标记所能到达的点。没有被标记过的点就把他的父亲(谁到它的点)和它本身给标记为不可到达,然 阅读全文
posted @ 2019-09-17 18:47 louis_11 阅读(171) 评论(0) 推荐(0)