二分图
青禾script
这个人太弱,所以也不知道能写什么23333
展开
-
[POJ 1469]COURSES · 二分图
借着这道模板题学了下二分图(orz蒟蒻)。 题目大意是有p个课程和n个学生,每门课程会有k个学生愿意选择,但每个学生只能选择一门课程,问你能否使每门课程有且仅有一名学生。 先讲一下二分图匹配: 关于二分图原创 2015-05-14 09:42:48 · 494 阅读 · 0 评论 -
[BZOJ 1854] SCOI 2010 游戏 · 二分图匹配
二分图匹配。 左边的点表示属性,右边的点表示武器编号,每次读入将武器和对应属性之间连边,然后从1-10000枚举属性值,如果某个属性值没有匹配到武器那么就退出循环,输出上一个属性值。为了防止第10000属性也可以满足,要枚举到10001。另外笔者蒟蒻……第一遍交跑出个TLE,然后重新看了一下匈牙利发现,对于每个点记录一下上一次访问的位置(把vis数组从bool类型改成了int类型),这原创 2015-03-10 21:26:46 · 450 阅读 · 0 评论