摘要：
题目链接：http://poj.org/problem?id=2513 题目大意：你有好多根棍子，这些棍子的两端分都别涂了一种颜色。请问你手中的这些棍子能否互相拼接，从而形成一条直线呢？ 两根棍子只有在颜色相同的时候才能拼接。比如有两根棍子，第一根棍子的两端的颜色分别为blue green，第二根两 阅读全文
posted @ 2017-11-30 21:09
Yeader
阅读(170)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=2230 题目大意：给你n个点m条边，Bessie希望能走过每条边两次，且两次的方向相反，让你输出以点的形式输出路径。 解题思路：其实就是输出有向图的欧拉路，只是让你以点的形式输出。建图的时候，输入a,b直接建立（a,b）和（b,a）正反 阅读全文
posted @ 2017-11-30 18:32
Yeader
阅读(232)
评论(0)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=1386 题目大意：给你若干个字符串，一个单词的尾部和一个单词的头部相同那么这两个单词就可以相连，判断给出的n个单词是否能够一个接着一个全部连通。 解题思路：其实就是让你判断是否是欧拉回路或欧拉通路，建图需要一点思维，把26个字母当成是节 阅读全文
posted @ 2017-11-30 00:57
Yeader
阅读(619)
评论(0)
推荐(0)
浙公网安备 33010602011771号