摘要: 本文链接:http://www.cnblogs.com/Ash-ly/p/5405904.html 题意: 妹妹有一条项链,这条项链由许多珠子串在一起组成,珠子是彩色的,两个连续的珠子的交汇点颜色相同,也就是对于相邻的两个珠子来说,前一个珠子的末端颜色和后一个珠子的首端颜色相同。有一天,项链断了,珠 阅读全文
posted @ 2016-04-18 21:12 vrsashly 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 本文链接:http://www.cnblogs.com/Ash-ly/p/5405580.html 题意: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路?若欧拉回路存在则输出1,否则输出0。 思路: 由题意可知,这是一个无向图,无向图 阅读全文
posted @ 2016-04-18 19:26 vrsashly 阅读(1068) 评论(0) 推荐(0) 编辑