摘要：
题意:幼儿园里有很多房屋,房屋与房屋之间连以走廊,走廊与房屋之间有一扇门.幼儿园长想把门漆成绿色或者黄色,使得:任意一条走廊两头门的颜色不同;任意一间房屋上的门,绿色门的数量与黄色门的数量相差不超过1;其实这题就是求多个欧拉路或回路..因为欧拉路的每个点的入度和出度相差不超过一.分析:将从房子出去的门染绿色,进去的门染红色..也就转换成出度和入度关系;若每个房子有偶数个门,这整个图就是个欧拉回路,故一定能行若有奇数个房子有奇数个门,则一定不行,...(不能构成欧拉路或欧拉回路)则对于有偶数个房子有奇数个门,则将这偶数个门两两匹配,形成一条虚拟的走廊...则样就形成了欧拉回路了!!最后去掉加入的 阅读全文
