二分图
文章平均质量分 82
NodiSe
风卷尘沙东向北,盈草碎石任风吹。前世若为江澜故,离散由心且莫追。
展开
-
【ZzuliOJ 1918】多校训练三 G (二分图最大匹配模板题)
1918: GTime Limit: 1 Sec Memory Limit: 128 MB Submit: 337 Solved: 73SubmitStatusWeb BoardDescription 晴天也来寻宝啦,有一个m层的宝塔,只能从第一层开始一层一层的往上走,每层都有一个门,你需要用钥匙来打开门才能继续走,现在晴天有n把钥匙,编号为0-n-1,然后他要开始寻宝了。没有特殊技能怎么好原创 2016-08-17 17:49:55 · 490 阅读 · 0 评论 -
【HD 1179】 Makers of Fine Wands( 水 二分图 )
本来是一道没什么好说的水题,写了杖匹配人之后又想写人匹配杖,结果出问题了,事实证明手打模板比照搬模板要来的好,写每一次都有新的错误,,, 一个是边界值问题,还是从1开始比较好,可能是杖匹配人的测试数据比较水,从0开始也1A了,就是换了人匹配杖就不行,还得规范写。 重新手打了一遍之后,怎么改都不会WA了,见具体代码见2.3.—————————————————————————————————————原创 2016-08-18 16:15:02 · 609 阅读 · 0 评论 -
【NYOJ 1291】不是匹配
不是匹配时间限制:1000 ms | 内存限制:65535 KB 描述 有N个人,N个活动, 每个人只会对2个或者3个活动感兴趣, 每个活动也只有两个人或者两个活动对它兴趣,每个人参加一个 感兴趣的活动需要一天 ,且当天该活动被参加时,其他的人不能参加 如果每个人都参加完自己有兴趣的活动,应当怎样安排使得所用总天数时间最短 2<= N <=1000, 1<=m<=1000;输原创 2016-08-20 17:48:38 · 382 阅读 · 0 评论