二分图匹配/匈牙利
kma_093
山高水闊 苦海無涯
展开
-
[洛谷P2756]飞行员配对方案问题
题目链接: 点我 题目分析: 二分图匹配裸题,虽然是网络流24题,但其实我觉得要输出方案的话匈牙利更方便…… 外籍飞行员向皇家飞行员连边,最后输出答案时判一下,如果\(match[i]>0\)输出\(match[i],i\) 代码: #include<bits/stdc++.h> #define N 10000 using namespace std; inline ...原创 2019-01-27 17:01:00 · 74 阅读 · 0 评论 -
[POJ1463] Strategic game
题目链接: 传送门 题目大意: Bob非常享受玩电脑游戏的过程,尤其是策略游戏,但是在有些时候,他因为不能在第一时间找到最佳的策略而十分伤心。 现在,他遇到了一个问题。他必须保卫一个中世纪的城市,有很多道路将整个城市连起来,整体上看上去像一棵树。Bob需要放置尽可能少的士兵,保卫树上所有的边。士兵只能放在节点上,但是却可以保卫所有与这个节点相邻的边。 题目分析: 由于树本身具有二分图的性...原创 2019-03-16 10:12:00 · 65 阅读 · 0 评论