二分图
关注
分享
扫一扫
hrbust_wgq
当我们理解了一个东西的时候，所应该做的，是将这个东西放下去，好让更多的人明白和掌握；而不是举起来，以一种高姿态故作高深。这不是科学文化发展和传播的正道。有时候，所谓的“一言以蔽之”，不经意间，就“蔽”掉了求知者的热情和渴望，同时也就“蔽”掉了科学文化的健康传承。
把问题说清楚，尽可能让更多的人明白，是博客的宗旨。直达本质，直达底层，去术语化，用最通俗、最平易的语言和讲解方式说清“到底是什么”、“原来是这样”，是要努力的方向。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Undirected Vertex Geography
Undirected Vertex Geography 无向点地理问题 在一个无向二分图上进行轮流移动棋子游戏，不能经过重复的点。 当且仅当棋子在所有最大匹配上时，先手必胜。 一个点在所有最大匹配上的条件：S到这个点有流量， 且它不属于源点割集。 ac.Dinic(); ac.bfs(); for(int i=head[s]; i; i=edge[i].next) { int v=edge[i].to; if(v<=n1&&ed原创 2020-06-17 11:33:52 · 483 阅读 · 0 评论 -
North American Southeast Regional 2019 (Div 1) D - Swap Free
D - Swap Free 题目链接： 题意：找一个集合的最大子集，这个集合中不允许互斥，两个字符串能相互转化（串字符交换一次变成另一个串）就算互斥。 思路：最大独立集 定义：选出一些顶点使得这些顶点两两不相邻，则这些点构成的集合称为独立集。找出一个包含顶点数最多的独立集称为最大独立集。 定理：最大独立集 = 所有顶点数 - 最小顶点覆盖 = 所有顶点数 - 最大匹配 就是最大独立集模板题,建...原创 2020-01-19 18:11:43 · 3182 阅读 · 0 评论