图论
文章平均质量分 66
juanjuanguai
这个作者很懒,什么都没留下…
展开
-
toj2892Task 拓扑排序——模板
抛弃了百度空间,以后acm的题都往这里发了 toj2892——任务先后顺序问题,看是否一个有向图中有环 //toj2892 #include #include using namespace std; int i,j,k,x,y,m,n,into[101]; bool topology(int a[][50]) { memset(into,0,sizeof(into));原创 2013-09-15 15:44:03 · 540 阅读 · 0 评论 -
toj2033 floyd算法 模板
//toj2033 floyd #include #define MAX 21 using namespace std; int i,j; int main() { int t=1,m,n,i,j,k; int map[MAX][MAX]; while(cin>>n) { for(i=1;i<=20;i++) for(j=1;j原创 2013-09-15 15:55:05 · 653 阅读 · 0 评论 -
toj1142 prim算法典型题
稍微有一点点变式 //toj1142 #include #include #include #include #define MAX 5001 using namespace std; int visit[205],i,j,n; double dist[205],map[205][205]; struct node { double x,y; }; node a[205];原创 2013-09-15 15:52:08 · 638 阅读 · 0 评论 -
toj3073 Country road prim算法 典型题
要进行一些初始化的处理~ //toj3073 Country road prime算法 典型题 #include #include #define MAX 200000 using namespace std; int map[1005][1005]; int visit[1005]; int dist[1005],i,j,k,m,n; int prime() { int sum,m原创 2013-09-15 15:50:38 · 635 阅读 · 0 评论 -
dijkstra算法典型题
//toj1778--dijkstra加上dp #include #include #define INF 0xfffffff #define MAX 105 using namespace std; int flag[MAX],map[MAX][MAX],dist[MAX],dp[MAX]; int i,j,n; void dijkstra(int s) { memset(flag,0,s原创 2013-09-21 19:57:11 · 925 阅读 · 0 评论 -
并查集
首先用一个最简单的题引入并查集 /*并查集初步 输入n,m,p<=5000,分别表示n个人,m个亲戚关系, 询问pi对pj是否有亲戚关系,有则yes,否则no*/ #include using namespace std; int father[5002],a,b,m,n,p,i; int find(int x) { if(father[x]!=x) father[x原创 2013-09-25 14:43:18 · 509 阅读 · 0 评论