图论&双连通分量&强联通分量&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