图论 —— 环与块

【概述】

在图论中,环与块的问题十分常见,包括求最小环、判负环、DAG 图判定、求图中是否存在环、求连通块等

  • 最小环:点击这里
  • 负权环:点击这里
  • 连通块的计数:点击这里
  • DAG 图判定:点击这里

【例题】

  1. Wormholes(POJ-3259)(Ford 判负环):点击这里
  2. Currency Exchange(POJ-1860)(Ford 求递增环):点击这里
  3. DAG 图判定(51Nod-2143)(DAG 图判定):点击这里
  4. 两点(51Nod-1416)(dfs 判环):点击这里
  5. Mouse Hunt(CF-1027D)(dfs 判环+并查集):点击这里
  6. Applese 的 QQ 群(2019牛客寒假算法基础集训营 Day4-F)(拓扑排序判环):点击这里
  7. Lake Counting(信息学奥赛一本通-T1249)(dfs 求连通块):点击这里
  8. 连通块(信息学奥赛一本通-T1335)(dfs 求连通块):点击这里
  9. Oil Deposits(HDU-1241)(dfs 求连通块):点击这里
  10. Welcome Party(ZOJ-4109)(并查集求连通块+优先队列):点击这里

你可能感兴趣的:(——————图论——————,#,图论——环与块)