loli's oi blog

首页 oi project 题解 算法 比赛 标签 分类 归档 订阅 关于
lolifamily
Chongqing, China

最小割树

2018-04-26
无向图任意点对最大流

注意!

  • 在边很多的时候用邻接矩阵,边很少时要用前向星
  • 从2开始循环!

阅读更多

[ZJOI2011]最小割

2018-04-26
无向图任意点对最大流

无向图任意点对最大流的模板题,把所有元素放进num数组里排序+二分即可。

阅读更多

[CQOI2016]不同的最小割

2018-04-26
无向图任意点对最大流

无向图任意点对最大流的模板题,暴力把所有元素用 bitset 排重即可。

阅读更多

« 上一页1…567
Powered by Hexo, Theme by Concise