摘要：
题目链接：http://poj.org/problem?id=1270 这道题其实就是求所有满足条件的topo序，我们考虑到给定的字符是确定的，也就是他们的长度都是一样的，所以为了得到所有的情况，我们可以考虑深度优先搜素和dfs解答树上的回溯。首先，我们从任何一个入度为0的点开始dfs，将这个点的入 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1285 题目给出一些点对之间的先后顺序，要求给出一个字典序最小的拓扑排列。对于拓扑排序的问题，我们有DFS和BFS都能够解决，但是问题是DFS只能处理上一层结点和下一层结点相对于根节点之间的距离，也就是说 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 题目给出源点和漏点，还有一些边，要求源与漏之间的最大流，我采用了Edmonds Karp算法，该算法是Ford-Fulkerson算法的一种实现，该算法的关键技术是残留网络和残留网络上的反向边，相 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P1991 解法：选择S个点，使得另外的P-S个点到这S个点构成的联通分量U的最大距离最小。我们可以考虑最小生成树的最大边，可以证明最小生成树的最大边一定在U中，否则最大值就是该边长度，之后我们可以迭代地将最小生成树的次大边 阅读全文