5978: 进阶3.1.3 彩色的木棒
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:50
解决:17
题目描述
有一堆木棒 每根棒子的两个端点都用一些颜色着色 问是否可以将所有棒子都对齐成直线,使得接触的端点有相同的颜色?
输入
n几根棒子 (n<=250000)
接下来n行
每行两个字符串代表两种颜色
接下来n行
每行两个字符串代表两种颜色
输出
可以 输出“Possible”
不可以输出 "Impossible”
不可以输出 "Impossible”
样例输入 复制
5
blue red
red violet
cyan blue
blue magenta
magenta cyan
样例输出 复制
Possible