
二分图
genuinecai
这个作者很懒,什么都没留下…
展开
-
Round #435 (Div. 2)B. Mahmoud and Ehab and the bipartiteness(二分图染色)
Mahmoud and Ehab continue their adventures! As everybody in the evil land knows, Dr. Evil likes bipartite graphs, especially trees.A tree is a connected acyclic graph. A bipartite graph is a graph, who原创 2017-09-21 22:04:28 · 566 阅读 · 0 评论 -
C - 2D Plane 2N Points(二分图匹配 匈牙利算法)
C - 2D Plane 2N Points Time limit : 2sec / Memory limit : 256MBScore : 400 pointsProblem Statement On a two-dimensional plane, there are N red points and N blue points. The coordinates of the i-...原创 2018-03-19 10:41:27 · 450 阅读 · 0 评论 -
E.room(二分图最大权匹配KM算法)
题目描述 Nowcoder University has 4n students and n dormitories ( Four students per dormitory). Students numbered from 1 to 4n.And in the first year, the i-th dormitory ‘s students are (x1[i],x2[i],x3[...原创 2018-08-03 15:06:39 · 253 阅读 · 0 评论