图论习题

Posted tyner

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了图论习题相关的知识,希望对你有一定的参考价值。

图论

  1. 封锁阳光大学: 二分图
  2. 信息传递: 并查集求最小环,不路径压缩即可
  3. 最优贸易: 分层图
  4. Intervals: 查分约束
  5. Cheering up the Cow: 最小生成树

位运算相关:

  1. https://www.luogu.org/problem/P4366
  2. https://www.luogu.org/problem/U95383?contestId=23456

以上是关于图论习题的主要内容,如果未能解决你的问题,请参考以下文章

《算法竞赛进阶指南》图论习题

课程作业|图论第一章课后习题

课程作业|图论第二章课后习题

课程作业|图论第三章课后习题

20170824图论选讲部分习题

数据结构—图论的习题