摘要：
呵呵，好神奇，题目隐含的意思就是要找出一条欧拉回路先看下这个详细 的解释，欧拉图的应用：计算机鼓轮的设计。设有旋转鼓轮其表面被等分成24个部分，如图7-4.4所示。其中每一部分分别用绝缘体或导体组成，绝缘体部分给出信号0，导体部分给出信号1，在图7-4.4中阴影部分表示导体，空白部分表示绝缘体，根据鼓轮的位置，触点将得到信息1101，如果鼓轮沿顺时针方向旋转一个部分，触点将有信息1010。问鼓轮上16个部分怎样安排导体及绝缘体，才能使鼓轮每旋转一个部分，四个触点能得到一组不同的四位二进制数信息。设有一个八个结点的有向图(图7-4.5)，其结点分别记为三位二进制数{000，001，010，011 阅读全文
摘要：
唉，总算是过了，很无语呀，本来想改改，看效率能否提高一点，可是改来改去还是快不了多少，反而因为一些小错误多了几次WA这题用字典树还有并查集做，至于判断欧拉路之前已经说过了，只需要判断连通 && 所以节点的度为偶数 或者只有俩个节点的度为奇数‘用并查集主要是判断是否连通用字典树是为了给读入的字符串编号（这一步也就是跟之前pku 1386 唯一的区别吧）本题特别要注意的是一点就是，有空数据，唉…………#include<iostream>#include<string>#define MAXN 500100using namespace std;int f[M 阅读全文