倾叶子佮

摘要： "题目传送门" Ⅰ.二分图匹配 其实这题应该不难看出是二分图匹配(~~尽管我没看出来~~) 每个物品只能用一次，实际上就是1~n的数字对物品的最大匹配 把物品的两个属性向物品编号连边，之后就从数字1一直匹配过去 匹配中断就直接输出结果 但是，平时的used数组不能用了，它用于判断某个物品在本阶段是否 阅读全文

摘要： 一个环，从1编号到n。 每次可以交换相邻的两个人， 问最少交换几次，使得每个数字的左右数字交换。 转载自:https://blog.csdn.net/yin_zongming/article/details/13699941 分割线 每一分钟只能有一对，而且这一对必须是相邻的人互换位置，注意理解好题 阅读全文