weixin_44220762的博客

拓扑排序 定义： 将有向无环图的顶点排成一个线性序列，使得任一点有通路能通向其后的所有点 方法： (1) 选择一个入度为0的顶点并输出之； (2) 从网中删除此顶点及所有出边。 例题： Problem Description 有N个比赛队（1<=N<=500），编号依次为1，2，3，。。裁判委员仅仅知道每场比赛的结果。即P1赢P2，用P1。P2表示。如今请你编程序确定排名； ...

二分图 题目：在一个有 m*n 个方格的棋盘中，每个方格中有一个正整数。现要从方格中取数，使任意 2 个数所在方格没有公共边，且取出的数的总和最大。试设计一个满足要求的取数算法。对于给定的方格棋盘，按照取数要求编程找出总和最大的数。 【方法分析】 首先把棋盘黑白染色，使相邻格子颜色不同，所有黑色格子看做二分图X集合中顶点，白色格子看做Y集合顶点，建立附加源S汇T。设立源点与汇点；求最大流得到最小割...

@## 最大流的Ford-Fulkerson方法TOC #Ford- Fulkerson方法 残存网络 撤销：Ctrl/Command + Z 重做：Ctrl/Command + Y 加粗：Ctrl/Command + B 斜体：Ctrl/Command + I 标题：Ctrl/Command + Shift + H 无序列表：Ctrl/Command + Shift + U 有序列表：Ctrl/...