摘要：
http://poj.org/problem?id=2513才开始自己对欧拉路的理解成了汉密尔顿路；欧拉路：给定无孤立节点的图G,（连通图），若存在一条路，经过图中每边一次且仅一次，该条路是欧拉路；汉密尔顿路则是：给定无孤立节点的图G,（连通图），若存在一条路，经过图中每点一次且仅一次，该条路是汉密尔顿路；这样用字典树映射字符串的编号，并查集判断连通，欧拉路判断：1 ：必须是连通图；2：有0个或2个奇数度数的节点View Code #include <cstdio>#include <cstring>#include <queue>#include < 阅读全文
摘要：
http://poj.org/problem?id=1442看了好几遍才懂了题意：就是给你m个数（要进入box的），然后是n个数u[i .. n],每个u[i]表示询问：当前u[i]个数进入box之后，求第i小的数。。用两个优先队列分别建立大顶堆，小顶堆：小顶堆存放新加进来的数，大顶堆存放前边出现的数。。。小顶堆存放新加进来的数并且维持着小顶堆里面的最小值，一定大于大顶堆里面的所有值。大顶堆记录的是当前所有出现的数的最小的几个（个数是上一次出现的序列的个数）例如u[2] = 2-->u[3] = 6q2 : 3,1q1: -4=>q2: 1,-4q1: 3;=>q2: 1,- 阅读全文