二分图
白水泡糖
这个作者很懒,什么都没留下…
展开
-
HDU1068题解
HDU1068题解 题目描述 the second year of the university somebody started a study on the romantic relations between the students. The relation “romantically involved” is defined between one girl and one boy. For the study reasons it is necessary to find out the ma原创 2020-08-03 00:45:21 · 229 阅读 · 0 评论 -
CF 687A题解
CF 687A题解 二分图的判断-染色法 题目描述 Recently, Pari and Arya did some research about NP-Hard problems and they found the minimum vertex cover problem very interesting. Suppose the graph G is given. Subset A of its vertices is called a vertex cover of this graph, if f原创 2020-08-03 00:35:35 · 201 阅读 · 0 评论