zhltao

分类

未归档(3) 游记(1) 笔记(7) 题解(9)

/ 注册

全部文章（共1篇）

浅谈 Stoer-Wagner 算法

序 #define 嵬为怕自己忘记，写完这个 blog 就写作业，一群闲的蛋疼带科学家研究出的一个解决全局最小割的算法。正文算法思想：贪心解决范畴：对于一个无向图，每个边有割去的代价，问怎样割边能使这个图变为两个不连通的子图。例题：hdu6801,...

最小割

2020-05-13

0 1218