二分图
文章平均质量分 77
keepcoral
这个作者很懒,什么都没留下…
展开
-
数据结构篇(二分图)最大匹配模板
题意:给了n个男队员,m个女队员,并且给了k个匹配关系(男女匹配),那么最大可以匹配出多少队(一男一女)?二分图的基本应用,求的是最大匹配数,用的是匈牙利算法,但我基本没看明白,只能照着模板码一遍了有机会以后再补5 4 141 11 22 33 24 24 34 45 45 25 33 32 41 32 1 输出 4#include <iostream...原创 2018-04-03 22:50:58 · 209 阅读 · 0 评论 -
数据结构篇(二分图)最大匹配应用 P2526 [SHOI2001]小狗散步
题目背景Grant喜欢带着他的小狗Pandog散步。Grant以一定的速度沿着固定路线走,该路线可能自交。Pandog喜欢游览沿途的景点,不过会在给定的N个点和主人相遇。小狗和主人同时从(X1,Y1)点出发,并同时在(Xn,Yn)点汇合。小狗的速度最快是Grant的两倍。当主人从一个点以直线走向另一个点时,Pandog跑向一个它感兴趣的景点。Pandog每次与主人相遇之前最多只去一个景点。题目...原创 2018-04-04 16:55:14 · 410 阅读 · 0 评论 -
数据结构篇(二分图)最小点覆盖poj1325
二分图中,找到最少点覆盖,所有相关联的边就叫最小点覆盖. As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ wid...原创 2018-04-04 19:14:18 · 197 阅读 · 0 评论 -
二分图最小点覆盖 UVALive 6811
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4823题目意思是在一个地图中有一些植物,然后用灌溉设备去冲洗它们,每个灌溉设备可以冲洗某一行或者某一列,那么如果需要冲洗掉所有的植物,我们最少需要多少个设备?其实题目是...原创 2018-04-04 23:56:46 · 204 阅读 · 0 评论