随笔分类 - A-欧拉图
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5932748.html 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5883 思路: 先判断原图是否是欧拉回路或者欧拉通路.是的话如果一个点的度数除以2是奇数则可以产生一个X
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5405904.html 题意： 妹妹有一条项链，这条项链由许多珠子串在一起组成，珠子是彩色的，两个连续的珠子的交汇点颜色相同，也就是对于相邻的两个珠子来说，前一个珠子的末端颜色和后一个珠子的首端颜色相同。有一天，项链断了，珠
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5405580.html 题意： 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？若欧拉回路存在则输出1，否则输出0。 思路： 由题意可知，这是一个无向图，无向图
阅读全文
摘要：本文链接http://i.cnblogs.com/EditPosts.aspx?postid=5402042 题意： 给你N个单词，让你把这些单词排成一个序列，使得每个单词的第一个字母和上一个字单词的最后一个字母相同(栗如:acm,malform,mouse)，每个单词最多包含20个小写字母，最多1
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398627.html 题意： 输入N(N <= 100000)个单词，是否可以把所有这些单词排成一个序列，使得每个单词的第一个字母和上一个单词的最后一个字母相同(例如:acm,malform,mouse)。每个单词最多包含
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398549.html 题意： Johnny 有了一台新车，他想去访问他所有的朋友(赤裸裸的炫耀？),他的朋友有很多，住在城市中的街道上，于是他就开始规划自己的路了，在这个城市中有很多街道，他想找一个路径，这个路径经过一个街
阅读全文
摘要：本文链接:http://www.cnblogs.com/Ash-ly/p/5398425.html 题意： Bessie 最近做了农场看守，他每天晚上的工作就是巡视农场并且保证没有坏人破坏农场。从谷仓出发去巡视，并且最终回到谷仓。 Bessie 视力不是很好，不能像其他农场的看守一样，对农场的每一条
阅读全文
摘要：欧拉图 本文链接:http://www.cnblogs.com/Ash-ly/p/5397702.html 定义： 欧拉回路：图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。 欧拉通
阅读全文
浙公网安备 33010602011771号