摘要：欧拉回路 从一个点开始把图中的边恰好经过一次，再回到出发点，这样的路径就是欧拉回路。 如图就是一个欧拉回路 欧拉回路判定 不过怎么样的图中才存在欧拉回路呢？ 欧拉回路分有向图和无向图两种： 1. 有向图： 图中所有点的入度等于出度 2. 无向图： 图中所有点的度数都为偶数 这还是很好理解的，不过你可 阅读全文

摘要：参考博客： "https://www.cnblogs.com/dilthey/p/7565206.html" 什么是最大权闭合子图？ 给你一个图（数字表示点权） 让你在其中选点（选了就要跟着选它连向的点），使得权值最大，问选法。 如图最大权闭合子图为 7 = 1 = 3 如何求解？ 我们可以用最小割 阅读全文

摘要：写个博客贴板子…… 阅读全文

摘要：题目 Description 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见，希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口，使得无论哪一个挖煤点坍塌之后，其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序，用来计算至少需要设 阅读全文

摘要：序： 模拟赛考了一道 2-sat 问题。之前从来没听过…… 考完才发现其实这个东东只要一个小小的 tarjan 求强连通分量就搞定了。 这个方法真是巧妙啊，拿来讲讲。 What is it？ [・_・？] 这个算法是为了应对一些这样的条件：x1 与 x1 中至少有一个成立 算法： 既然是“2"-sa 阅读全文