2016年4月21日
niop 2014寻找道路
摘要： /* 乍一看就是个最短路 SFPA 但是要保证路径上的所有点的出边所指向的点都直接或间接与终点连通。 这一点就蛋疼了0.0 开始想的是正着跑一边 每一个点的所有边都能符合条件 那这个点就符合条件0.0 可惜WA +RE 了 后来xyd大神说 可以先到这从终点跑一边 能到的标记 然后在枚举每个点的所有边指向的点 全被标记那么这个点就ok 最后SPFA 注意 正反建边 数组要大！！！！！！... 阅读全文
posted @ 2016-04-21 21:31 一入OI深似海 阅读(220) 评论(0) 推荐(0) 编辑