随笔分类 - 图论 - 二分图
摘要：链接：https://ac.nowcoder.com/acm/contest/216/D来源：牛客网 r神在和小b比赛玩一个名为“消消乐”的游戏，在一个n*m的棋盘上，一些棋子分布在格点上，游戏玩家有一个名为超蓝光波的武器，可以消除一行或者一列的所有棋子，使用超蓝光波需要耗费一点能量，消除完所有的棋
阅读全文
摘要：Suppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a
阅读全文
摘要：In a kindergarten, there are a lot of kids. All girls of the kids know each other and all boys also know each other. In addition to that, some girls a
阅读全文
摘要：推荐博客 ：https://www.cnblogs.com/jianglangcaijin/p/6035945.html 推荐博客 ：https://blog.csdn.net/flynn_curry/article/details/52966283 二分图的最小顶点覆盖 定义 ： 假如选了一个顶点
阅读全文
摘要：唐纳德是一个数学天才。有一天，他的数学老师决定为难一下他。他跟唐纳德说：「现在我们来玩一个游戏。这个游戏总共 n 轮，每一轮我都会给你一个数（第 i 轮给出的数是 ai）。你每次要回答一个数，是我给出的这个数的质因数，并且你说出的数不能重复。」 因为数学老师是刻意为难，所以这个游戏很有可能不可能进行
阅读全文
摘要：所谓的二分图 ： 就是指相同的部分没有边，那么这个图就是二分图。 注：以下转自 http://blog.csdn.net/dark_scope/article/details/8880547匈牙利算法是由匈牙利数学家Edmonds于1965年提出，因而得名。匈牙利算法是基于Hall定理中充分性证明的
阅读全文
