0_0_9828842_30900\Main.java:1: 非法字符： \35
#include <iostream>
^
0_0_9828842_30900\Main.java:2: 非法字符： \35
#include <cstring>
^
0_0_9828842_30900\Main.java:6: 需要为 class、interface 或 enum
const int MAXN = 100010;
^
0_0_9828842_30900\Main.java:7: 需要为 class、interface 或 enum
const int INF = 10000000;
^
0_0_9828842_30900\Main.java:9: 需要为 class、interface 或 enum
int T;
^
0_0_9828842_30900\Main.java:10: 需要为 class、interface 或 enum
int N;
^
0_0_9828842_30900\Main.java:12: 需要为 class、interface 或 enum
char word[1010];
^
0_0_9828842_30900\Main.java:13: 需要为 class、interface 或 enum
int od[26], id[26];//每个顶点出度，入度；
^
0_0_9828842_30900\Main.java:14: 需要为 class、interface 或 enum
int bused[26];//bused[i]表示第i个字母在这组单词中是否作为首尾字母
^
0_0_9828842_30900\Main.java:15: 需要为 class、interface 或 enum
int parent[26];//顶点所在集合的根节点
^
0_0_9828842_30900\Main.java:16: 需要为 class、interface 或 enum
int kcount[26];//每个顶点子节点的个数
^
0_0_9828842_30900\Main.java:18: 需要为 class、interface 或 enum
struct Edge
^
0_0_9828842_30900\Main.java:21: 需要为 class、interface 或 enum
}edges[MAXN];
^
0_0_9828842_30900\Main.java:23: 需要为 class、interface 或 enum
void UFset()
^
0_0_9828842_30900\Main.java:25: 需要为 class、interface 或 enum
for(int i = 0; i < 26; ++i)
^
0_0_9828842_30900\Main.java:25: 需要为 class、interface 或 enum
for(int i = 0; i < 26; ++i)
^
0_0_9828842_30900\Main.java:27: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:41: 需要为 class、interface 或 enum
for(s = x; s != parent[s]; s = parent[s])//压缩路径
^
0_0_9828842_30900\Main.java:41: 需要为 class、interface 或 enum
for(s = x; s != parent[s]; s = parent[s])//压缩路径
^
0_0_9828842_30900\Main.java:41: 需要为 class、interface 或 enum
for(s = x; s != parent[s]; s = parent[s])//压缩路径
^
0_0_9828842_30900\Main.java:43: 需要为 class、interface 或 enum
while( s != x )
^
0_0_9828842_30900\Main.java:46: 需要为 class、interface 或 enum
parent[x] = s;
^
0_0_9828842_30900\Main.java:47: 需要为 class、interface 或 enum
x = tmp;
^
0_0_9828842_30900\Main.java:48: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:50: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:55: 需要为 class、interface 或 enum
int r2 = Find( y );
^
0_0_9828842_30900\Main.java:56: 需要为 class、interface 或 enum
if(kcount[r1] > kcount[r2])
^
0_0_9828842_30900\Main.java:59: 需要为 class、interface 或 enum
kcount[r1] += kcount[r2];
^
0_0_9828842_30900\Main.java:60: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:64: 需要为 class、interface 或 enum
kcount[r2] += kcount[r1];
^
0_0_9828842_30900\Main.java:65: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:72: 需要为 class、interface 或 enum
UFset();
^
0_0_9828842_30900\Main.java:73: 需要为 class、interface 或 enum
for( i = 0; i < N; ++i)//对于每条边(u, v), 如果u和v不属于同一个连通分量，则合并
^
0_0_9828842_30900\Main.java:73: 需要为 class、interface 或 enum
for( i = 0; i < N; ++i)//对于每条边(u, v), 如果u和v不属于同一个连通分量，则合并
^
0_0_9828842_30900\Main.java:73: 需要为 class、interface 或 enum
for( i = 0; i < N; ++i)//对于每条边(u, v), 如果u和v不属于同一个连通分量，则合并
^
0_0_9828842_30900\Main.java:76: 需要为 class、interface 或 enum
v = edges[i].v;
^
0_0_9828842_30900\Main.java:77: 需要为 class、interface 或 enum
if( u != v && Find(u) != Find(v))
^
0_0_9828842_30900\Main.java:79: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:82: 需要为 class、interface 或 enum
for(i = 0; i < 26; ++i)
^
0_0_9828842_30900\Main.java:82: 需要为 class、interface 或 enum
for(i = 0; i < 26; ++i)
^
0_0_9828842_30900\Main.java:82: 需要为 class、interface 或 enum
for(i = 0; i < 26; ++i)
^
0_0_9828842_30900\Main.java:86: 需要为 class、interface 或 enum
if(first == -1)//找到根节点
^
0_0_9828842_30900\Main.java:88: 需要为 class、interface 或 enum
else if( Find( i ) != Find( first ))//如果该定点不与根节点在同一个集合则，构不成欧拉通路
^
0_0_9828842_30900\Main.java:90: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:94: 需要为 class、interface 或 enum
else
^
0_0_9828842_30900\Main.java:96: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:101: 需要为 class、interface 或 enum
int u, v;
^
0_0_9828842_30900\Main.java:102: 需要为 class、interface 或 enum
cin>>T;
^
0_0_9828842_30900\Main.java:103: 需要为 class、interface 或 enum
while(T--)
^
0_0_9828842_30900\Main.java:106: 需要为 class、interface 或 enum
memset(id, 0, sizeof(id));
^
0_0_9828842_30900\Main.java:107: 需要为 class、interface 或 enum
memset(bused, 0, sizeof(bused));
^
0_0_9828842_30900\Main.java:108: 需要为 class、interface 或 enum
cin>>N;
^
0_0_9828842_30900\Main.java:109: 需要为 class、interface 或 enum
for(i = 0; i < N; ++i)
^
0_0_9828842_30900\Main.java:109: 需要为 class、interface 或 enum
for(i = 0; i < N; ++i)
^
0_0_9828842_30900\Main.java:109: 需要为 class、interface 或 enum
for(i = 0; i < N; ++i)
^
0_0_9828842_30900\Main.java:112: 需要为 class、interface 或 enum
u = word[0] - 'a';
^
0_0_9828842_30900\Main.java:113: 需要为 class、interface 或 enum
v = word[ strlen(word) - 1] - 'a';
^
0_0_9828842_30900\Main.java:115: 需要为 class、interface 或 enum
od[u]++;
^
0_0_9828842_30900\Main.java:116: 需要为 class、interface 或 enum
id[v]++;
^
0_0_9828842_30900\Main.java:117: 需要为 class、interface 或 enum
bused[u] = bused[v] = 1;
^
0_0_9828842_30900\Main.java:118: 需要为 class、interface 或 enum
edges[i].u = u;
^
0_0_9828842_30900\Main.java:119: 需要为 class、interface 或 enum
edges[i].v = v;
^
0_0_9828842_30900\Main.java:120: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:122: 需要为 class、interface 或 enum
int one = 0;//顶点的出度大于顶点入度的顶点个数
^
0_0_9828842_30900\Main.java:123: 需要为 class、interface 或 enum
int none = 0;//顶点入度大于顶点出度的顶点个数
^
0_0_9828842_30900\Main.java:124: 需要为 class、interface 或 enum
for(i = 0; i < 26; ++i)//根据定理判断
^
0_0_9828842_30900\Main.java:124: 需要为 class、interface 或 enum
for(i = 0; i < 26; ++i)//根据定理判断
^
0_0_9828842_30900\Main.java:124: 需要为 class、interface 或 enum
for(i = 0; i < 26; ++i)//根据定理判断
^
0_0_9828842_30900\Main.java:128: 需要为 class、interface 或 enum
if(od[i] - id[i] >= 2 || id[i] - od[i] >= 2)
^
0_0_9828842_30900\Main.java:131: 需要为 class、interface 或 enum
break;
^
0_0_9828842_30900\Main.java:132: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:136: 需要为 class、interface 或 enum
break;
^
0_0_9828842_30900\Main.java:137: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:141: 需要为 class、interface 或 enum
if(one > 1)
^
0_0_9828842_30900\Main.java:144: 需要为 class、interface 或 enum
break;
^
0_0_9828842_30900\Main.java:145: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:150: 需要为 class、interface 或 enum
if(none > 1)
^
0_0_9828842_30900\Main.java:153: 需要为 class、interface 或 enum
break;
^
0_0_9828842_30900\Main.java:154: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:159: 需要为 class、interface 或 enum
if( !bconnect() )
^
0_0_9828842_30900\Main.java:161: 需要为 class、interface 或 enum
if( Euler )
^
0_0_9828842_30900\Main.java:163: 需要为 class、interface 或 enum
else
^
0_0_9828842_30900\Main.java:165: 需要为 class、interface 或 enum
}
^
0_0_9828842_30900\Main.java:167: 需要为 class、interface 或 enum
}
|
