摘要： [题目链接 ](http://bailian.openjudge.cn/practice/1780?lang=en_US) 非递归dfs+欧拉回路+旋转鼓轮问题 用dfs输出欧拉回路的路径，因为节点较多，需要用非递归dfs 根据旋转鼓轮问题建边，边数为 $10^n$ 输出的字符串个数一定要是 $10 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=2513) 字典树+欧拉回路+并查集 用map给字符串编号会超时。 用字典树给字符串编号要注意内存，尽量不要用递归的写法。 木棒可能为0个。 并查集计算连通分量。 c++ include include include includ 阅读全文

摘要： [题目链接 ](http://poj.org/problem?id=2570) Floyd+位运算 两点之间的公司用二进制表示，只取重叠的公司，用Floyd松弛边。 阅读全文

摘要： [题目链接 ](http://acm.hdu.edu.cn/showproblem.php?pid=4725) 最短路 难点是建图。 把点和层分开，n个点n个层，建成一个2 n个点图。 1 ~ n为点的编号，n+1 ~ n+n为层的编号，层与本层的点建一条单向边，权值为0，点与左右两个相邻层建一条单 阅读全文