摘要：
题意：有一个矩阵，某些格有人，某些格有房子，每个人可以上下左右移动，问给每个人进一个房子，所有人需要走的距离之和最小是多少。貌似以前见过很多这样类似的题，都不会，现在知道是用KM算法做了KM算法目前还没弄懂，先套模板做Sample Input2 2.mH.5 5HH..m................. 阅读全文
摘要：
题目大意;有两台机器A和B以及N个需要运行的任务。每台机器有M种不同的模式，而每个任务都恰好在一台机器上运行。如果它在机器A上运行，则机器A需要设置为模式xi,如果它在机器B上运行，则机器A需要设置为模式yi。每台机器上的任务可以按照任意顺序执行，但是每台机器每转换一次模式需要重启一次。请合理为每个... 阅读全文
摘要：
Sample Input40:(1) 11:(2) 2 32:(0)3:(0)53:(3) 1 4 21:(1) 02:(0)0:(0)4:(0)Sample Output12最小点覆盖=最大匹配数水题，懒的拍了 1 #include 2 #include 3 #include 4 #include... 阅读全文
摘要：
模板 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std; 10 11 //******************... 阅读全文
摘要：
题意用1*2的木板覆盖矩阵中的‘#’，（木板要覆盖的只能是‘#’），问最多能用几个木板覆盖将#抽象为二分图的点，一个木板就是一个匹配，注意最后结果要除以2Sample Input16.......##....##.......#.....##......Sample OutputCase 1: 3 ... 阅读全文