2019年12月2日

Pumping Stations（最小割树+边分治）
摘要： Mad scientist Mike has applied for a job. His task is to manage a system of water pumping stations.The sys... 阅读全文
posted @ 2019-12-02 22:48 cqbzcsq 阅读(219) 评论(0) 推荐(0)
 
Stoer-Wagner算法（全局最小割）
摘要： 题面：https://www.luogu.com.cn/problem/P5632 题解：全局最小割Stoer-Wagner算法附上论文：关于证明：论文的证明写得非常详细，在此不再赘述关于时间复杂度最大邻接搜索... 阅读全文
posted @ 2019-12-02 22:30 cqbzcsq 阅读(172) 评论(0) 推荐(0)