HDU - 3715 Go Deeper 二分 + 2-SAT tarjan

题意：给你一个递推式，问你最多能循环几层？

go(int dep, int n, int m) 
begin 
output the value of dep. 
if dep < m and x[a[dep]] + x[b[dep]] != c[dep] then go(dep + 1, n, m) 
end 

递推式如上，若想循环下去，就要使第四行式子中“ x[a[dep]] + x[b[dep]] != c[dep]”成立，满足下面条件：

当c[i] == 0，有a[i] + n -> b[i] && b[i] + n -> a[i];

当c[i] == 1，有a[i] + n -> b[i] + n && b[i] + n -> a[i] + n && a[i] -> b[i] && b[i] -> a[i];

当c[i] == 2，有a[i] -> b[i] + n && b[i] -> a[i] + n;

连完边后跑2-SAT，答案问最大的，所以二分去求即可。

链接：hdu - 3715

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include