随笔分类 -  LCA

摘要:算得上是比较水的E题了吧,自己想了想写了写居然1A了 对于这道题,我们很容易想到对于原图的一个边双,定向后任意两点间一定可达 那么我们可以求出原图的边双并将每个边双缩成一个点 那么原图就变成了无环的无向图,也就是一片森林 之后我们考虑每个任务: 1、如果S和T处于一个边双里,显然是可行的 2、如果S 阅读全文
posted @ 2016-04-08 18:04 _Vertical 阅读(280) 评论(0) 推荐(0)