UVALive 5099 Nubulsa Expo(全局最小割)
题面
vjudge传送门
题解
论文题
见2016绍兴一中王文涛国家队候选队员论文《浅谈无向图最小割问题的一些算法及应用》4节
全局最小割 板题
CODE
暴力O(n3)O(n^3)O(n3)
用堆优化可以做到O(nmlog)O(nmlog)O(nmlog)
这里只写了暴力
#include <bits/stdc++.h>
using namespace std;
template&l...
原创
2019-11-30 17:34:03 ·
151 阅读 ·
0 评论