摘要：特别好的一道综合题目，题木很简单，给出几段木棍，两端的颜色，问你是否能够组成一根长木棍，要求相接处用同一种颜色....首先要把颜色字符串给离散化标号，用字典树动态建立，然后标号后，再判断欧拉路之前要先用并查集判断连通性，基本就是这个思路了#include<iostream>#include<cstring>using namespace std;char clr1[11],clr2[11];int p[500010];int r[500010];int rec[500010];int num=1;struct node{ int id,i; node*next[27]; 阅读全文

摘要：给出一个木棒两端的颜色，问相同颜色的木棒可以连到一起，是否可以把所有木棒相连此题遇到很多问题，首先判断欧拉路好办，求出入度出度就ok，关键是怎么存储？放到数组然后每次查询一次？？tle用map？很难给字符串编号。。。那就用字典树吧。。。。但是还要注意，必须要判断连通性，这里又是个问题这么大的数据量，就用并查集来判断连通吧，好了，到此问题解决了，看代码吧。。。#include<iostream>#include<cstring>using namespace std;char clr1[11],clr2[11]; int p[500010]; int r[500010]; 阅读全文