2014年7月25日
POJ 2438 （哈密顿回路）
摘要： 分析: 2*n个小朋友,每个最多有n-1个"敌人",显然是存在哈密顿回路的. 预处理边,然后找哈密顿回路.code#include #include #include #include #include using namespace std;#define pb push_back#def... 阅读全文
posted @ 2014-07-25 23:31 keambar 阅读(345) 评论(0) 推荐(0)
POJ 2230 （欧拉路）
摘要： 分析： 基础的欧拉路算法，变化在于要求每条边正向和反向各走一遍。 链式前向星构图，只要标记走过的单向边，边找边输出即可。code#include #include using namespace std;struct node { int v, ne;} edge[100009];int h... 阅读全文
posted @ 2014-07-25 16:34 keambar 阅读(186) 评论(0) 推荐(0)