UVA 10054 The Necklace

题意

给出若干二色珠子,问你能不能把他们重新排列以连成一条环,使得相邻的两个珠子颜色相同。

思路

转化为欧拉图问题。令结点代表不同的颜色,连接两个结点的边代表珠子。把珠子连成项链的过程转化为求出一种走法使得我们可以走完全部的边然后返回起点。这就是典型的欧拉回路问题了。

如果不会这个知识,请参考:有关欧拉图问题的一些总结

代码

 

1 Comment

  1. […] 详细题解与AC代码:请点按此处 […]

    Reply

Leave a Reply to Editorial/Tutorial for TIC Weekly 2 | hahaschool Cancel reply

Scroll to top