二分图染色

HUD2444-二分图

原本是想做POJ2942的，但是不知道二分图染色是怎么回事，就先做了此题HUD2444--二分图题目大意：  求题目中给的图是否为二分图，如果是，求出最大匹配数。
huzhengnan·2012-08-03 10:00

sgu 172

这个性质让我们联想到可以用二分图染色来做。可以用dfs或者bfs来染色。但是，我最后选择了用并查集来做。
m2012·2012-05-02 18:00

hdu 2444 The Accomodation of Students

判断用二分图染色，DFS下就好。
zxy_snow·2011-08-26 12:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他