图论&双连通分量&强联通分量&2-SAT

图论入门费：

　　数据小，大胆的写 https://vjudge.net/problem/UVA-10047

　　入门费 https://vjudge.net/problem/UVA-11624

　　思维，建图异常巧妙 https://vjudge.net/problem/UVALive-4255

　　同上，妙点再建图 https://vjudge.net/problem/UVA-10054

　　神奇的二分图 https://vjudge.net/problem/UVA-11396

 

双连通分量

　　点的双连通分+二分图判定 https://vjudge.net/problem/UVALive-3523

　　割点在建图中的应用 https://vjudge.net/problem/UVALive-5135

　　注意大数相乘 https://vjudge.net/problem/UVALive-3514

　　割点的应用 https://vjudge.net/problem/UVA-10765

 

有向图的强连通分量

　　智商很捉急 https://vjudge.net/problem/UVALive-4287

　　入门费 https://vjudge.net/problem/UVA-11324

 

2-SAT（按照不同节点顺序 dfs 时，前后顺序的节点之间相互不影响）

　　入门费？？？ https://vjudge.net/problem/UVALive-3211

　　巧妙建图 https://vjudge.net/problem/UVALive-3713

　　建图牛逼 https://vjudge.net/problem/UVALive-4452

　　嗯 https://vjudge.net/problem/UVA-11294

 

转载于:https://www.cnblogs.com/wa007/p/9762932.html