2019年1月18日
洛谷P2055假期的宿舍
摘要： "题目" 此题主要是考察二分图匹配，而二分图匹配最主要的就是建图，而图一般都是要分成两个部分来分，比如该题就需要先将在学校住的人和床连在一起，因为在学校住就会与一个床。然后每两个人之间假如他们相互认识就可以相互连边，这样就可以通过人人相连实现人床相连。 $Code$ c++ include incl 阅读全文
posted @ 2019-01-18 19:22 DAGGGGGGGGGGGG 阅读(126) 评论(0) 推荐(0)