SGU 101. Domino

写在前面的话

NOIp结束啦,水了一个1=,于是又开始刷题了..
来到了Saratov State University :: Online Contester,听说这里题目少而精炼。


大意

\(n\)张卡片,每张卡片的两面各有一个数字\(A_i,A_j\)。当两张卡片某一面数字相同的时候,它们可以让这两面对着摆放在一起。问所有卡片是否最终能摆成一条线,如果可以,给出摆放方案。
比如卡片A,正面1反面2;卡片B,正面2反面1。那么它们可以2-2对着摆放,即A(1-2)-(2-1)/B(1,2)A(2,1),也可以1-1对着摆放,即A(2,1)B(1,2) / B(2,1)A(1,2) 。

数据范围

\(1 \leq n \leq 100\)
\(0 \leq A_i \leq 6\)

分析

posted @ 2017-11-16 10:45  SkqLiao  阅读(153)  评论(0编辑  收藏  举报