摘要: Problem Description RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQ 阅读全文
posted @ 2018-10-23 20:59 王陸 阅读(428) 评论(0) 推荐(0) 编辑
摘要: 摘自爱国师哥博客https://www.cnblogs.com/aiguona/p/7665946.html 代码部分摘自《图论算法》 一、概念: 二分图:简单来说,如果图中点可以被分为两组,并且使得所有边都跨越组的边界,则这就是一个二分图。准确地说:把一个图的顶点划分为两个不相交集 U 和V ,使 阅读全文
posted @ 2018-10-23 15:03 王陸 阅读(957) 评论(0) 推荐(0) 编辑