二分图
云淡风轻jzl
一路脚踏实地,不忘仰望星空。
展开
-
二分图最大匹配模板
二分图最大匹配模板 题目传送门 题目描述: RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow...原创 2019-11-06 09:23:08 · 212 阅读 · 0 评论 -
POJ 3020-Antenna Placement-二分图之最小路径覆盖
Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most striking reason why they got the job, is their discov...原创 2019-11-08 22:12:50 · 302 阅读 · 0 评论 -
POJ 3041-Asteroids-二分图最大匹配
Description Bessie wants to navigate her spaceship through a dangerous asteroid field in the shape of an N x N grid (1 <= N <= 500). The grid contains K asteroids (1 <= K <= 10,000), which...原创 2019-11-08 22:00:26 · 197 阅读 · 0 评论