swsyya

摘要： Plug It In 题意：有\(m\)个插座，\(n\)个电设备，每个插座可以插特定的几个电设备，每个电设备也可以配特定的几个插座，现在又一个插线板可以选择其中的一个插座让它变成\(3\)个，求最大匹配数 分析：很明显二分图匹配，如果没有插线板，那么匈牙利算法跑一遍就可以了，如果说把每一种插座都插 阅读全文

摘要： The King's Walk 思路：走的步数是确定的，是横坐标、纵坐标只差较大的那个，然后就是用确定的步数走另一个坐标差这样的距离，每次可以不走，前进一步，后退一步，不超出地图范围即可 1 #include <iostream> 2 #include <bits/stdc++.h> 3 using 阅读全文