摘要：
欧拉回路 从一个点开始把图中的边恰好经过一次，再回到出发点，这样的路径就是欧拉回路。 如图就是一个欧拉回路 欧拉回路判定 不过怎么样的图中才存在欧拉回路呢？ 欧拉回路分有向图和无向图两种： 1. 有向图： 图中所有点的入度等于出度 2. 无向图： 图中所有点的度数都为偶数 这还是很好理解的，不过你可 阅读全文
摘要：
参考博客： "https://www.cnblogs.com/dilthey/p/7565206.html" 什么是最大权闭合子图？ 给你一个图（数字表示点权） 让你在其中选点（选了就要跟着选它连向的点），使得权值最大，问选法。 如图最大权闭合子图为 7 = 1 = 3 如何求解？ 我们可以用最小割 阅读全文
摘要：
写个博客贴板子…… 阅读全文