2018年12月8日
2016 Russian Code Cup (RCC 16), Final Round B - Cactusophobia
摘要： B - Cactusophobia 思路： 点双联通分量+最大流 用tarjan求出每个点双联通分量 对于大小大于1的点双联通分量，它就是个环，那么源点和这个环相连， 容量为环的大小减一，这个环和环上的颜色连边，容量为一； 对于大小为1的点双连通分量，它只有一条边，那么源点和这个分量连边， 分量和边 阅读全文
posted @ 2018-12-08 22:35 Wisdom+.+ 阅读(356) 评论(0) 推荐(0) 编辑