警告

本 Blog 仅供蒟蒻 tiger0132 复习用。本蒟蒻

不对其内容正确性做任何保证。

若发现 Bug 请在评论区反馈。本蒟蒻欢迎一切形式的贡献。

点击屏幕以关闭。

题意

传送门:BZOJ1214 - 团伙

\(n\) 个人,有 \(m\) 对朋友或敌人的关系。并且满足以下性质:

  • 朋友的朋友也是朋友。
  • 敌人的敌人也是朋友。
  • 所有的朋友组成一个团伙。

现在问你根据这些信息,最多可能有几个团伙。

阅读全文 »

简介

网络流?好难啊。

由于有各种千奇百怪的网络流题的存在,网络流变得异常复杂。

UPD:

  1. 2018-02-17 21:09:35:Initial Commit
  2. 2018-03-03 22:34:54:Change最小费用最大流 to 费用流,Change代码,Add最小割
  3. 2018-03-04 13:07:48:Change代码
  4. 2018-05-05 23:31:36:Add费用流
阅读全文 »

:warning:注意:这是ZROI集训的源笔记,其中有很多缺失和遗漏以及无法看懂的部分,大家就不要看了吧。

阅读全文 »

:warning:注意:这是ZROI集训的源笔记,其中有很多缺失和遗漏以及无法看懂的部分,大家就不要看了吧。

阅读全文 »