摘要：
题意： 其实还是一个欧拉回路，但要按字典序走路； 解析： 我真是蠢啊emm。。。 map[i][j]表示由顶点i经街道j会到达的顶点编号 然后枚举j就好了 用栈储存。。 虽然我不是这样写的 阅读全文
摘要：
题意： 就是无向图欧拉路 解析： 不能用map。。超时 在判断是否只有一个联通的时候，我比较喜欢用set，但也不能用set，会超时，反正不能用stl emm 用trie树来编号就好了 阅读全文
摘要：
题意： 就是混合欧拉路径板题 解析： 欧拉路径加一条t_ > s_ 的边就变成了欧拉回路，所以利用这一点，如果存在两个奇点，那么这两个奇点出度大的是s_，入度大的是t_，加一条t_ > s_的容量为1的边即可 然后混合欧拉回路板题 阅读全文
摘要：
题意： 有n个点，m条边，其中有单向边和双向边，求是否存在欧拉回路 解析： 刚开始想。。。判断一下每个点的度数不就好了。。。emm。。还是年轻啊。。 判断是解决不了问题的，因为可能会有某两个点冲突，比如说一个点出度比入度大1，但它只有一条无向边，所以这条无向边要变成入边，但这条无向边的v点也是 出度 阅读全文