摘要: 样例是这样的:Sample Inputblue redred violetcyan blueblue magentamagenta cyanSample OutputPossible把棍子看做无向边,把端点看做点,且颜色相同的端点视作同一点。画成图后,是这个样子:题目的问题是,是否能把这些棍子排成一条直线,且连接处颜色相同。如图,(v,e1,r,e2,b,e3,c,e4,m,e5,b)即为一种可行解。这样点边交替的序列,包含了图中的每一条边,且每条边只走过一次。这样的序列就是一条欧拉迹。(欧拉迹包括欧拉环游和欧拉通路,欧拉环游的起点和终点相同,而欧拉通路则不同。含有欧拉环游的图称为欧拉图。含有 阅读全文
posted @ 2012-12-21 21:47 kiwi_bird 阅读(321) 评论(0) 推荐(0) 编辑