摘要：
Girls and Boys Problem Description the second year of the university somebody started a study on the romantic relations between the students. The rela 阅读全文
摘要：
二分匹配总结 首先讲一下什么是二分图，在一个图中，以边为条件，能将两个端点划分为两个集合的图叫做二分图，如下图： 左图为二分图，右图为简化后的二分图。 接着就是二分图的匹配问题，二分图的匹配就是找一个边的集合，每条边的的顶点的度数为1。 如上图所示，匹配到四条边。 二分图的完美匹配，就是所有的顶点都 阅读全文
摘要：
C. Tram time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The tram in Berland goes along a 阅读全文