匈牙利算法
关注
分享
扫一扫
nike0good
这个作者很懒，什么都没留下…
展开
-
POJ 3692（匈牙利算法）
匈牙利算法：b[]保存当前找交错路P的各点是否已被连通，a[]表示某点之前的点本题的2分图是取最大团（各点互相连通），利用2分图性质，可看成补图的最大独立集（各点互不连通）……Program P3692;const maxn=200;var n,m,l,i,j,k,ans,x,y:longint; b:array[1..400] of boole原创 2012-09-14 13:53:01 · 1187 阅读 · 0 评论 -
BZOJ 2547(匈牙利算法-任意边的处理)
2547: [Ctsc2002]玩具兵Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 104 Solved: 50[Submit][Status][Discuss]Description小明的爸爸给他买了一盒玩具兵，其中有 K个步兵，K个骑兵和一个天兵，个个高大威猛，形象逼真。盒子里还有一个M*N棋盘，每个格子(i,j)都有原创 2012-11-23 22:37:08 · 1830 阅读 · 0 评论 -
CH 白色情人节1(②第一天-KM算法)
背景下过雨的夏天傍晚 我都会期待唱歌的蝉 嘿 把星星都吵醒 月光晒了很凉快就是这样回忆起来 第一次告白尴尬的我 看 爱装得很哲学的你其实很可爱你说活在明天 活在期待 不如活得今天很自在我说我懂了 会不会太快 未来 第一天要展开描述时间回溯到男女主认识的第一天——女主同学举办的联谊会，男主迟到了那天的联谊会，而男主到达现场时女主也刚好没有男伴，这就是他们的第一次相遇。原创 2013-03-25 15:45:35 · 1518 阅读 · 0 评论 -
BZOJ 1562([NOI2009]变换序列-匈牙利算法)
1562: [NOI2009]变换序列Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 744 Solved: 415[Submit][Status]DescriptionInputOutputSample Input51 1 2 2 1Sample Output1 2 4原创 2013-07-10 13:12:14 · 1502 阅读 · 0 评论