Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
那位高人帮帮忙!说一下,我对这题的做法,高人帮忙挑挑错吧。 我把每条有向边的左顶点归为集合X,右顶点归为集合Y,每条有向边对应二分图里的一条从X到Y的一条边 然后对X与Y用匈牙利算法求出最大匹配 最后,答案就是顶点总数减去最大匹配数。 可是我的程序一直WA,有劳高人指错。 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator