摘要：
欧拉路，欧拉回路，讲的实际上就是一笔画的问题。 给定n个点，m条边，如果能一笔把所有边都连上就是欧拉路，如果起点和终点是同一点，就是欧拉回路。 欧拉路的特征：对于无向图，如果所有点的度都是偶数，那么任意点都可以作为欧拉路的起点；如果存在两个点的度是奇数，其他点的度都是偶数，那么这两个分别作为欧拉路的 阅读全文
摘要：
HDU1997 题意：排列汉诺塔需要的最小步数是2^N-1 排列过程中会生成2^N个排列，判断一个序列是否发生了额外的移动步数，也就是完成汉诺塔话费的步数多余2^N-1. 模拟法： 1：在正确的排列中，最大的n盘一定在a或c柱上，否则false 2：如果n在a柱上，剩下n-1个盘处在a->b的过程中 阅读全文