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