题目链接：点击打开链接 Description You are given a bunch(群) of wooden sticks. Each endpoint(端点) of each stick is colored with some color. Is it possible to align(结盟) the sticks in a straight line such that

题目：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=11158 Colored Sticks Time Limit: 5000MS Memory Limit: 128000KB 64bit IO Format: %I64d & %I64u Submit Status Description

这个题目只要想是欧拉通路那么基本上就搞定了 判断偶拉通路就是度为奇数的点为0个或者2个 用trie树来做检索为颜色编号工作 然后用并查集判断一下图是否联通就基本上没问题了！ #include <iostream>#include <stdio.h>#include <string.h>using namespace std;struct trie{trie *next[

幼儿园数学题I ssl 2513 题目大意 定义 f n = ( 5 + 1 2 ) n − 1 f_n=\left ( \frac{\sqrt{5}+1}{2}\right )^{n-1} fn​=(25 ​+1​)n−1，求前n项的和,（对 1 0 9 + 7 10^9+7 109+7取模）（题目貌似出了些问题，实际上 f f f等价于斐波那契数列） 输入样例#1 1 输出样

http://poj.org/showmessage?message_id=342569 题目大意：给你很多对单词，单词相当于一个点，一对单词相当于一条边，问这么多对的单词能否组成一条欧拉路，要求每条边都要经过。题目数据很大，每个单词最多10个字母，之前用map映射，把字母映射成编号，但是速度太慢，一直TLE，后来换成字典树，字典树速度才行，连通性就用并查集，判断欧拉路是否组成

http://poj.org/showmessage?message_id=342569 题目大意：给你很多对单词，单词相当于一个点，一对单词相当于一条边，问这么多对的单词能否组成一条欧拉路，要求每条边都要经过。题目数据很大，每个单词最多10个字母，之前用map映射，把字母映射成编号，但是速度太慢，一直TLE，后来换成字典树，字典树速度才行，连通性就用并查集，判断欧拉路是否组成

题意： 给你任意条木棍，读到文件结束输入结束，木棍两边有颜色，相同颜色的可以连到一起，问是否可以连成一个欧拉路，这道题看着有两种做法 1.  哈希&并查集     做法是字符串哈希，去判断奇数度的个数，个数大于等于3的话是代表不能形成一个欧拉路的，小于3的话，就看一下并查集，看是否这几个点是一个图上的， 2. 字典树&并查集    做法略显麻烦，原因在于建字典树吧，其他的与上遍的做法相似