拓扑排序+欧拉回路 - 随笔分类 - HYDhyd

poj 2404 中国邮递员问题欧拉回路判定+状压dp

摘要：/*状压dp邮递员问题：求经过任意点出发经过每一条边一次并回到原点。解法：1、如果是欧拉回路那么就是所有的边的总和。 2、一般的解法，找出所有的奇度顶点，任意两个顶点匹配，即最小完美匹配，可用状压dp。*/#include#include#define N 20#define inf 1... 阅读全文

posted @ 2014-09-17 19:26 HYDhyd 阅读(483) 评论(0) 推荐(0)

sdibt 1244类似于拓扑排序

摘要：博客：http://blog.csdn.net/mypsq/article/details/39005991#include#include#define N 30struct node {int x,y,xx,yy;}f[N],ff[N];int link[N],visit[N];int main... 阅读全文

posted @ 2014-09-02 19:41 HYDhyd 阅读(152) 评论(0) 推荐(0)

hdu 4857 逆向拓扑排序+反向输出

摘要：/*一组测试实例4 4 23 12 4*/#include#include#includeusing namespace std;#define N 31000struct node {int u,v,next;}bian[N*10];int head[N],yong,indegree[N],n,f... 阅读全文

posted @ 2014-07-21 17:18 HYDhyd 阅读(169) 评论(0) 推荐(0)

拓扑排序系列

摘要：【HDU】1285 断定比赛名次2094 产生冠军2647 Reward3342 Legal or Not1811 Rank of Tetris 拓扑+并查集3231 三维拓扑【POJ】1094 Sorting It All Out Floyd+拓扑2367 Genealogical tree366... 阅读全文

posted @ 2014-05-26 18:37 HYDhyd 阅读(187) 评论(0) 推荐(0)

欧拉回路系列

摘要：【HDU】1878 欧拉回路断定3018 Ant Trip 一笔画题目11162894 兹鼓欧拉回路19563472 混淆欧拉【POJ】2513 欧拉路1041 John""s trip 欧拉回路1386 Play on Words 单词接龙2230 Watchcow 欧拉回路2513 Color... 阅读全文

posted @ 2014-05-26 18:36 HYDhyd 阅读(166) 评论(0) 推荐(0)

nyoj 42判断欧拉路径模板题

摘要：#include#include#define N 2100int degree[N];int pre[N];//很长时间没写欧拉回路了忘了判断他是否联通了int find(int x) {if(x!=pre[x]) pre[x]=find(pre[x]);return pre[x];}int... 阅读全文

posted @ 2014-05-20 20:09 HYDhyd 阅读(181) 评论(0) 推荐(0)

hdu 1878 欧拉回路

摘要：#include#include//此图为无向图#define N 1100int indegree[N];int pre[N];int map[N][N];int find(int x) {if(x!=pre[x]) pre[x]=find(pre[x]);return pre[x];}int... 阅读全文

posted @ 2014-03-08 17:30 HYDhyd 阅读(159) 评论(0) 推荐(0)

欧拉回路知识

摘要：欧拉回路通过图中每条边一次且仅一次，并且过每一顶点的回路。欧拉路径通过图中每条边一次且仅一次，并且过每一顶点的通路。欧拉图存在欧拉回路的图。半欧拉图　存在欧拉路径的图。无向图存在欧拉回路的充要条件：连通且没有奇度顶点。无向图存在欧拉路径的充要条件：连通且奇度顶点个数为2。有向图存... 阅读全文

posted @ 2014-03-08 17:14 HYDhyd 阅读(335) 评论(0) 推荐(0)

hdu 2647拓扑排序容器

摘要：#include#include#include#includeusing namespace std;#define N 11000int n,m,sum;int indegree[N],value[N];vectornow[N];int Max(int a,int b) {return a>b?... 阅读全文

posted @ 2013-12-04 20:51 HYDhyd 阅读(144) 评论(0) 推荐(0)

hdu 2647拓扑排序结构体模拟容器

摘要：#include#include#includeusing namespace std;#define N 11000int n,m,sum;struct node {int indegree,num;int value,next[300];}now[N];int Max(int a,int b) ... 阅读全文

posted @ 2013-12-04 20:38 HYDhyd 阅读(165) 评论(0) 推荐(0)

hdu 2094拓扑排序map实现记录

摘要：#include#include#include#include#include#include#define N 1100#includeusing namespace std;int pre[N],indegree[N];int find(int x) {if(pre[x]!=x)pre[x]=... 阅读全文

posted @ 2013-12-03 21:14 HYDhyd 阅读(140) 评论(0) 推荐(0)

hdu 1811拓扑排序+并查集（容器实现）

摘要：http://www.cnblogs.com/newpanderking/archive/2012/10/18/2729566.html#include#include#include#includeusing namespace std;const int N=11000;vectorlink[N... 阅读全文

posted @ 2013-12-03 17:06 HYDhyd 阅读(154) 评论(0) 推荐(0)

hdu 3342

摘要：#include#include#define N 200int map[N][N],n,m,indegree[N];int judge() { int k,i,j; for(k=0;k<n;k++) { for(i=0;i<n;i++) { if(i... 阅读全文

posted @ 2013-11-11 19:02 HYDhyd 阅读(135) 评论(0) 推荐(0)

hdu 1285

摘要：#include#include#define N 600int map[N][N],indegree[N],n,m;void judge() {int k,i,j,flag=0;for(k=1;k<=n;k++)for(i=1;i<=n;i++) {if(indegree[i])continue;... 阅读全文

posted @ 2013-11-11 19:00 HYDhyd 阅读(133) 评论(0) 推荐(0)

随笔分类 - 拓扑排序+欧拉回路

公告