2016年2月15日
二分图
摘要： 匈牙利算法 bzoj1854 游戏 题目大意：给定n个武器，每个武器有两个属性值，每个武器用一次，求最长连续递增序列。 思路：如果把属性值看作一排点，武器看作一排点，就是二分图最大匹配了。在匈牙利中有个visit数组，如果每次赋值的话，会tle，这里有一种很好的做法，就是把visit改成int，每次 阅读全文
posted @ 2016-02-15 19:49 Rivendell 阅读(660) 评论(0) 推荐(0) 编辑