bzoj 4519 [Cqoi2016]不同的最小割
用Gusfield算法建出Gomory-Hu树,之后统计有多少不同的最小割就可以了~
不了解Gusfield算法与Gomory-Hu树的话可以查查相关资料~
代码:
/**************************************************************
Problem: 4519
User: dropD
Language: C+
原创
2016-04-12 18:59:46 ·
1147 阅读 ·
0 评论