2012福建省信息学奥林匹克CCFNOIP夏令营第三天训练.docVIP

2012福建省信息学奥林匹克CCF NOIP夏令营第三天训练 问题名称 文件名 输入文件 输出文件 时限 分值 瑞瑞的木棍 stick stick.in stick.out 1s 100 瑞瑞的木板 plank plank.in plank.out 1s 100 银河英雄传说 s 100 内存限制均为256M 瑞瑞的木棍(stick) 【问题描述】 　　瑞瑞有一堆的玩具木棍，每根木棍的两端分别被染上了某种颜色，现在他突然有了一个想法，想要把这些木棍连在一起拼成一条线，并且使得木棍与木棍相接触的两端颜色都是相同的，给出每根木棍两端的颜色，请问是否存在满足要求的排列方式。 　　例如，如果只有2根木棍，第一根两端的颜色分别为red,blue，第二根两端的颜色分别为red,yellow，那么blue---red|red----yellow便是一种满足要求的排列方式。 【输入文件】 输入有若干行，每行包括两个单词，表示一根木棍两端的颜色，单词由小写字母组成，且单词长度不会超过10个字母，最多有250000根木棍。 【输出文件】 如果木棒能够按要求排列，输出Possible，否则输出Impossible blue red red violet cyan blue blue magenta magenta cyan 【样例输出】 Possible 瑞瑞的木板(plank) 【问题