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\)

分析

转载于:https://www.cnblogs.com/skqliao/p/7843156.html