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