BZOJ P1143[CTSC2008]祭祀river

还没看过题解，假装是会了的样子

简化题意他要求的是一个集合，这个集合中和另外一个集合中的元素是无法到达的

我是这样想的

先传递闭包一遍，求出两个点之间的关系

然后建图跑最大流

那么这个图怎么建呢？？

我们假设两个点a,b   a可以到达b，那么其实就是a取了b不能取,b取了，a不能取

然后通过这个我们构图即可

建一个超级源点S,然后再a,b前加一个点x，然后S向x连一条流量为1的边

然后x分别向a,b连一条流量为1，的边，然后a,b都想汇点T连一条流量为1的边即可

然后跑最大流

不知道我的想法有没有错，望dalao指正