二分图
Liang-梁
这个作者很懒,什么都没留下…
展开
-
AGC029F[网络流][二分图]
文章目录前言题目思路做法证明Besides代码感悟 前言 难的不是网络流,难的是想到这么做,难的是证明 题目 Atcoder 大意 给你一个数 nnn 和 n−1n-1n−1 个集合 EiE_iEi ,其中 Ei∈{1,2,...,n}E_i\in\{1,2,...,n\}Ei∈{1,2,...,n} 现在从每个集合 EiE_iEi 中选出一对数 (ui,vi)(u_i,v_i)(ui,v...原创 2020-02-07 11:12:44 · 331 阅读 · 0 评论 -
Vani和Cl2捉迷藏(二分图最小路径可重点覆盖/可相交最小路径覆盖)(2019-中山集训)[NOIP2013模拟]
文章目录前言题目思路代码 前言 一两年前见过没打… 题目 一个 DAGDAGDAG,问最多放置多少个点使得两两之间无法到达(单向)? 数据范围 n<=200,m<=30000n<=200,m<=30000n<=200,m<=30000 思路 可以看作可相交最小路径覆盖数,为什么呢,因为此时一条路径上必存在一个点使得其他路径均无法到...原创 2019-08-01 16:40:26 · 179 阅读 · 0 评论