图论
文章平均质量分 78
xtf__moji
这个作者很懒,什么都没留下…
展开
-
典型最小生成树 pku 1258 Agri-Net
<br />题目链接:<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1258<br /> <br /> <br /> <br />#include <stdio.h>#include <algorithm>#define MAX_V 100//并查集int parent[MAX_V];int rank[MAX_V];//生成一个单元素集合void make_set(int x){ parent[x] = x;原创 2010-08-21 15:35:00 · 661 阅读 · 0 评论 -
二分图最大匹配 增广路径法实现 pku 1469 COURSES
<br />注释在代码里写的很清楚了<br />题目:<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1469<br /> <br />上代码<br /> #include<stdio.h>#include<memory.h>//分别定义左右最大元素数量#define Left_Max 101#define Right_Max 301//匹配标志!!!!!在DFS遍历中寻找增广路径的时候用,每次在寻找增广路径的时候都要刷新bool visit[Right原创 2010-08-23 22:47:00 · 875 阅读 · 0 评论 -
二分图最大匹配 增广路径法实现 pku 1469 COURSES
<br />注释在代码里写的很清楚了<br />题目:<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1469<br /> <br />上代码<br /> #include<stdio.h>#include<memory.h>//分别定义左右最大元素数量#define Left_Max 101#define Right_Max 301//匹配标志!!!!!在DFS遍历中寻找增广路径的时候用,每次在寻找增广路径的时候都要刷新bool visit[Right原创 2010-08-23 22:48:00 · 1810 阅读 · 0 评论 -
Dijkstra算法的简单变形 pku 2253 Frogger
<br />题目链接:<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2253<br /> <br /> <br /> <br />#include <stdio.h><br />#include <cmath><br />#include <memory.h><br />#define MAX_STONE 205<br />#define INFINITE 1<<20<br />#define Max(x,y) ((x) > (y) ? (x) : (原创 2010-08-22 09:23:00 · 774 阅读 · 0 评论 -
二分图最大匹配 增广路径法实现 pku 1469 COURSES
<br />注释在代码里写的很清楚了<br />题目:<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1469<br /> <br />上代码<br /> #include<stdio.h>#include<memory.h>//分别定义左右最大元素数量#define Left_Max 101#define Right_Max 301//匹配标志!!!!!在DFS遍历中寻找增广路径的时候用,每次在寻找增广路径的时候都要刷新bool visit[Right原创 2010-08-23 22:43:00 · 872 阅读 · 0 评论 -
完全最短路径问题Floyd算法 pku 1125 Stockbroker Grapevine
<br />题目链接:<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1125<br /> <br />理解题意最关键的一句话:<br />Your task will be to write a program that tells you which stockbroker to choose as your <br />starting point for the rumour, as well as the time it will take f原创 2010-08-22 18:01:00 · 641 阅读 · 0 评论 -
Dijkstra算法 + 枚举 pku 1062 昂贵的聘礼
题目:http://acm.pku.edu.cn/JudgeOnline/problem?id=1062//贪心(Dijkstra) + 枚举#include #include #define MAX_N 105#define INF 1#define Min(x,y) ((x) int arcs[MAX_N][MAX_N];int dist[MAX_N];int level[MAX_N];//访问标志,等级限制不能访问或者已经访问过的节点标记为1int visit[MAX_N];int M,N;//vis原创 2010-08-22 15:33:00 · 578 阅读 · 0 评论 -
pku 2485 Highways 典型最小生成树
<br />题目连接<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2485<br />典型最小生成树<br /> <br /> <br />#include <stdio.h><br />#define MAX_V 501<br />int arc[MAX_V][MAX_V];<br />int N;<br />struct CloseEdge{<br /> int adjvex;<br /> int lowcost;<br />}closedge[M原创 2010-08-21 10:34:00 · 714 阅读 · 0 评论 -
最大流问题 pku 1273 Drainage Ditches
<br />采用最短增益路径算法<br />题目链接:<br />http://acm.pku.edu.cn/JudgeOnline/problem?id=1273<br /> <br />代码注释贴上<br /> <br /> #include<stdio.h>#include<memory.h>#define MAX 201#define Inf 1<<20#defineMIN(x,y)((x)<(y)?(x):(y))int mat[MAX][MAX];int flow[MAX][MAX];//---原创 2010-08-23 18:01:00 · 1215 阅读 · 0 评论 -
pku 2263
<br /> <br />http://acm.pku.edu.cn/JudgeOnline/problem?id=2263<br /> <br />hash + dijkstra<br />第一次用hash,据说某某学长在面试的时候写了个楼天成的hash函数,面试官二话不说,直接拉人~~<br />#include <cstdlib>#include <iostream>using namespace std;const int N =202;const int inf = 0x3原创 2010-09-12 18:01:00 · 775 阅读 · 0 评论