摘要：
题意：n只老鼠，m个洞，s秒逃命，逃命速度为v，一个洞只能保住一只老鼠，最少多少只老鼠会被老鹰抓到。 题解：找出每只老鼠有哪些洞可以保命，建立二分图，算出最大匹配，不是求保住命的老鼠，而是求被抓住的老鼠数量。 #include<stdio.h> #include<iostream> #include 阅读全文
摘要：
题意：n门课，每门各自有t个开课时间，在不冲突的情况下选最多课。 题解：把周p第q节课转化为数值sum，表示在一周7*12节课中排第几节，用二分图最大匹配。 #include<stdio.h> #include<iostream> #include<algorithm> #include<cstri 阅读全文