染色法

POJ 2942（Tarjen的点双连通分量+交叉染色法）

这题是点双连通分量，我一开始写成边的……首先点双连通分量可能重叠……(1,2)(2,3)(3,1)(3,4)(4,5)(5,6)(3.6)这时有（1，2，3）和（3，4，5，6）两组双连通分量故一定要在Tarjen里判……另外Stack存边时注意特判(Stack不能为空）当dfs[k]dfs[i])and(i0)do begin flag[stack[size,1]]:=true; flag[st
nike0good·2012-08-28 16:00

HUD2444-二分图

判断二分图方法： 用染色法，把图中的点染成黑色和白色。 首先取一个点染成白色，然后将其相邻的点染成黑色，如果
huzhengnan·2012-08-03 10:00

hdu 1507 Uncle Tom's Inherited Land*

解法：黑白染色法！！
azheng51714·2012-07-26 17:00

HDU2444二分图判断+求最大匹配

判断二分图方法：用染色法，把图中的点染成黑色和白色。首先取一个点染成白色，然后将其相邻的点染成黑色，如果发现有相邻且同色的点，那么就退出，可知这个图并非二分图。
ACM乐园·2011-09-13 14:00
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他