TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1933
  • 题目
  • P1933【Trie】彩色木条
    限制 : 时间限制 : 10000 MS   空间限制 : 128000 KB
    问题描述

    你有一些木条,木条的两头都涂有颜色,那么能不能把这些木条拼成一条直线,要求相邻两根木条相互接触的一头是相同的颜色?

    输入格式

    输入有若干行,每行两个空格间隔的单词,表示一根木条两段的颜色
    单词用小写字母表示,并且长度不超过10,木条的数量不超过300000根

    输出格式

    如果能行,输出"Possible", 否则输出"Impossible"

    样例输入

    blue red
    red violet
    cyan blue
    blue magenta
    magenta cyan

    样例输出

    Possible

    提示

    Huge input,scanf is recommended.


    来源  The UofA Local 2000.10.14 poj2513