欧拉路+字典树 poj2513 Colored Sticks
这题真卡空间==
这道题就是判断是否图中有欧拉路,判断图是否联通
欧拉路:图中度数为奇数的点为0或者2
判断图是否连通,直接dfs遍历一次图就行了
但是这道题输入的是25w string 用map会t的
我们要用到字典树
我的字典树模板
int newnode(){
for(int i=0;i
nxt[l][i] = -1;
}
l++;
return l-1;
}
v
原创
2015-12-04 15:41:27 ·
351 阅读 ·
0 评论