![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
E | 二分图
Keyu Tian
https://www.linkedin.com/in/keyu-tian/
展开
-
【CodeForces Round #550】A-F | 模拟 | 贪心 | 高精 | BFS | 二分图 | E
今年怎么没有愚人节比赛了..CF你看看人家洛谷 qwq CodeForces 1144 A-F [A] 题意给定 T≤100T \le 100T≤100 个小写字母组成的字符串(leni≤100len_i \le 100leni≤100)问这个字符串所包含的字母是否满足以下条件:1.每种字母至多出现一次2.出现的字母是相邻的比如 ab、ba、abc、acb、ba...原创 2019-04-01 00:24:17 · 181 阅读 · 0 评论 -
【BUAA Spring Training 06】二分图匹配 | 笛卡尔树 | 2-SAT | 基环外向树 | 斯坦纳树 | H
第六场春训,谢谢zlc学长 qwq!(E题很有意思哦)【BUAA Spring Training 06】 Tags:二分图匹配 2-SAT 笛卡尔树 基环外向树 斯坦纳树+状压原创 2019-05-20 10:42:29 · 279 阅读 · 0 评论 -
【BUAA Spring Training 07】最大流 | 最小费用流 | 可行流 | 二分图 | H
第七场春训,谢谢zkj学长 qwq!(补题式学习法)【BUAA Spring Training 07】 Tags:最大流 费用流 可行流 二分图Problem A. Petya and Graph[A] 题意一个子图是由原图边的子集和点的子集构成的图(每条边的端点必须是点子集中的点)子图的权值总和定义为这个子图的边权和减去点权和。给定一个没有自环重边的无向图,求最...原创 2019-05-26 23:23:27 · 185 阅读 · 0 评论