摘要：大佬博客：here 模板题目：P4782 【模板】2-SAT 问题 AC_Code: 1 #include <bits/stdc++.h> 2 using namespace std; 3 typedef long long ll; 4 typedef long double ld; 5 #defi 阅读全文

摘要：0x01:基本概念 联通:无向图中,从任一点\(i\)可以到达图中的任意点\(j\) 强联通:有向图中,从任一\(i\)可以到达图中的任意点\(j\) 弱联通:把有向图看成一个无向图时,它是一个联通图 强联通分量:整个图不是强联通的,但是中间一部分是强联通的,这些强联通的部分就叫做强联通分量 0x0 阅读全文