CQOI2016 不同的最小割 (最小割树模板)(等价流树的Gusfield构造算法)
题目
最小割树模板
算法详解及证明见:
2016年国家队候选队员论文
《浅谈无向图最小割问题的一些算法及应用——绍兴一中 王文涛》
3.2节
CODE
#include <bits/stdc++.h>
using namespace std;
template<class T>inline void read(T &x) {
char ch; while(!isd...
原创
2019-11-30 16:49:25 ·
276 阅读 ·
0 评论