摘要: Problem Description 度度熊国王率领着喵哈哈族的勇士,准备进攻哗啦啦族。 哗啦啦族是一个强悍的民族,里面有充满智慧的谋士,拥有无穷力量的战士。 所以这一场战争,将会十分艰难。 为了更好的进攻哗啦啦族,度度熊决定首先应该从内部瓦解哗啦啦族。 第一步就是应该使得哗啦啦族内部不能同心齐力 阅读全文
posted @ 2017-08-10 18:17 Oyking 阅读(1152) 评论(0) 推荐(3) 编辑
摘要: 前言 StoerWagner算法是一个找出无向图全局最小割的算法,本文需要读者有一定的图论基础。 本文大部分内容与词汇来自参考文献(英文,需科学上网),用兴趣的可以去读一下文献。 概念 无向图的割 :有无向图$G=(V,E)$,设$C$为图$G$中一些弧的集合,若从$G$中删去$C$中的所有弧能使图 阅读全文
posted @ 2017-08-10 14:33 Oyking 阅读(8370) 评论(0) 推荐(5) 编辑