随笔分类 -  图论-二分图匹配

cogs_396_魔术球问题_(最小路径覆盖+二分图匹配,网络流24题#4)
摘要：描述 http://cojs.tk/cogs/problem/problem.php?pid=396 连续从1开始编号的球,按照顺寻一个个放在n个柱子上,\(i\)放在\(j\)上面的必要条件是\(i+j\)是一个完全平方数.问做多能放到几号球. 分析 cogs是简化版,我在网上找了个完整版的测试数 阅读全文
posted @ 2016-06-11 23:30 晴歌。 阅读(217) 评论(0) 推荐(0)
cogs_14_搭配飞行员_(二分图匹配+最大流,网络流24题#01)
摘要：描述 http://cojs.tk/cogs/problem/problem.php?pid=14 有一些正飞行员和副飞行员,给出每个正飞行员可以和哪些副飞行员一起飞.一架飞机上必须一正一副,求最多多少飞机可以飞. 分析 裸的二分图匹配... 请叫我水题小王子... 1 #include <bits 阅读全文
posted @ 2016-06-01 18:34 晴歌。 阅读(323) 评论(0) 推荐(0)