2016年2月20日

Uva10054 The Necklace

摘要: Uva10054 欧拉回路 题意:给n个珠子,每个珠子的两端的颜色不同。问能否组成一条项链,两颗相邻的珠子相邻的两端颜色相同。 思路:把颜色看做点。珠子看做边。每一个珠子在两种颜色之间连边。无向图中任意一点的度数都为偶数,则该图具有欧拉回路。然后通过euler函数来输出即可。 /* ID: only 阅读全文

posted @ 2016-02-20 17:22 onlyAzha 阅读(139) 评论(0) 推荐(0) 编辑

导航