Whatbeg's blog

摘要： 并查集水题。一个图存在欧拉回路的判断条件：无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都是偶数且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图1.每次加点都对两个点的度数加12.加点时如果两点不在同一集合，则... 阅读全文

摘要： 这题跟 POJ 1703 Find them and Catch them 是一样一样的，就不讲解了，不懂可以看http://www.cnblogs.com/whatbeg/p/3498416.html代码：#include #include using namespace std;#define ... 阅读全文

摘要： 并查集，给n个点和m条边，每条边有方向和长度，再给q个询问，第i个询问查询两个点之间在Ti时刻时的曼哈顿距离（能连通则输出曼哈顿距离，否则输出-1）这题跟Corporative Network 有点像，只不过那题是维护到根节点的距离，这题还要顺便维护与根节点的x,y方向的偏移量。findset时，每... 阅读全文