二分图
文章平均质量分 92
lyyy.
这里介绍不了我
展开
-
hdu 5874 Friends and Enemies -ICPC网络赛大连-二分图
On an isolated island, lived some dwarves. A king (not a dwarf) ruled the island and the seas nearby, there are abundant cobblestones of varying colors on the island. Every two dwarves on the island are either friends or enemies. One day, the king demanded原创 2016-09-13 18:10:01 · 569 阅读 · 0 评论 -
poj 3041 Asteroids -二分匹配-最小顶点覆盖
AsteroidsBessie 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 are conveniently located at the lattice points of the grid. Fortunat原创 2016-10-09 20:02:18 · 527 阅读 · 0 评论 -
hdu 2063 过山车 -二分图匹配
RPG girls今天和大家一起去游乐场玩,终于可以坐上梦寐以求的过山车了。可是,过山车的每一排只有两个座位,而且还有条不成文的规矩,就是每个女生必须找个个男生做partner和她同坐。但是,每个女孩都有各自的想法,举个例子把,Rabbit只愿意和XHD或PQK做partner,Grass只愿意和linle或LL做partner,PrincessSnow愿意和水域浪子或伪酷儿做partner。考虑到经费问题,boss刘决定只让找到partner的人去坐过山车,其他的人,嘿嘿,就站在下面看着吧。聪明的Acme原创 2017-03-08 20:50:19 · 309 阅读 · 0 评论