随笔分类 -  专题:二分图

摘要:题目描述: On Octorber 21st, HDU 50 year celebration, 50 color balloons floating around the campus, it's so nice, isn't it? To celebrate this meaningful da 阅读全文
posted @ 2019-03-01 22:07 Hëinz 阅读(153) 评论(0) 推荐(0)
摘要:二分图 二分图又称作二部图,是图论中的一种特殊模型。 设G=(V,E)是一个无向图,如果顶点V可分割为两个互不相交的子集(A,B),并且图中的每条边(i,j)所关联的两个顶点i和j分别属于这两个不同的顶点集(i in A,j in B),则称图G为一个二分图。 区别二分图,关键是看点集是否能分成两个 阅读全文
posted @ 2019-03-01 22:01 Hëinz 阅读(434) 评论(0) 推荐(0)
摘要:题目描述: RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Gras 阅读全文
posted @ 2019-03-01 21:58 Hëinz 阅读(202) 评论(0) 推荐(0)