路径问题
文章平均质量分 75
_夜风
我好懒怎么办
展开
-
hdu 1301
最小生成树模板题简单的prim算法AC代码:#include #include #define INF 9999999using namespace std;int map[200][200],dis[200],vis[200];int prim(int n){ int i,j,min,p; for(i=1;i<=n;i++) {原创 2014-12-17 11:16:13 · 399 阅读 · 0 评论 -
POJ2914
POJ2914无向图的最小割题意:给你一个无向图,然后去掉其中的n条边,使之形成两个连通分量,也即原无向图不连通,求n的最小值。输入:m(无向图点集),n(无向图边集)a,b,c(a,b两点之间流量)输出:n最小值按照算法与实现上的Stoer-Wagner算法求解,原理不愿细究,知道接口能用就行,可以优化,用优先队列能将复原创 2015-07-14 12:44:16 · 712 阅读 · 0 评论 -
POJ1144
POJ1144典型求割点和桥的算法cut_bridge()题意:给定一个无向图,求此无向图割点数(当你去掉其中一个点时,形成两个连通分量,此点即是割点)输入:给出一个数N(点集)对每一组测试用例可能有多行,每行包括(a,b,c...)数,代表a与后面每一个数都有连接遇到换行,则另取a遇到0,则结束此用例最后一用例以0结束输出:割点个数原创 2015-07-14 19:47:23 · 1052 阅读 · 0 评论 -
POJ2449
#include#include#include#includeusing namespace std;#define inf 99999999#define N 1100typedef struct nnn{ int F,G,s; friend bool operator<(nnn a,nnn b) { return a.F>b.F;原创 2015-07-14 08:09:44 · 500 阅读 · 0 评论 -
POJ1502
#include #include #include #include using namespace std;const int N = 105;const int MAX = 0xfffffff;int edge[N][N];int n, e;int s[N];bool vis[N];void init(){ for (int i = 0; i < n; ++i)原创 2015-07-14 14:14:16 · 461 阅读 · 0 评论 -
hdu 2544
#include #include using namespace std;const int INF=0x3f3f3f3f;int dis[110][110];int main(){ int i,j,k,n,m,p,q,s; while(scanf("%d%d",&n,&m)!=EOF,n+m) { for (i=1;i<=原创 2014-12-11 17:34:32 · 342 阅读 · 0 评论 -
hdu 1869
#include using namespace std;int M[101][101];int main(){ int i,j,m,n,a,b,k; int flag; while(cin>>n>>m){ //flag=1; for(i=0;i<n;i++) for(j=0;j<n;j++)原创 2014-12-11 17:34:09 · 507 阅读 · 0 评论 -
hdu 1175
#include #include #include using namespace std;int Map[1001][1001],vis[1001][1001];int stx,sty,enx,eny,n,m,flag;int xx,yy,turn,k,i,j;int dx[]={1,0,-1,0},dy[]={0,1,0,-1};//两个数组表示四个方向原创 2014-12-11 15:08:33 · 617 阅读 · 0 评论 -
hdu 1728
//hdu 1728//这个是一道很经典的迷宫题了,思路感觉。。。取起点和终点,判断连线是否超过n个弯,//先是从起点出发,上下左右四个方向搜索,找到一条路,把那条路的第一个点压入队列//然后沿着那个方向一直搜下去,直到不符合条件(4个方向都动不了),就从队列里面去首元素//然后不断循环这个操作。。。。 #include #include #include原创 2014-12-11 12:39:34 · 467 阅读 · 0 评论 -
hdu 2544
#include #include #define INF 9999999//#define INF 0x3f3f3f3using namespace std;int vis[200],dis[200],Map[200][200];int dijkstra(int n,int x){ int i,j,p,Min; for(i=1;i<=n;i++)原创 2014-12-11 17:36:06 · 387 阅读 · 0 评论 -
nyoj 42
#include #include #include #include using namespace std;int f[1000];int digree[1000];int find(int x){ while(x!=f[x]) x=find(f[x]); return x;}void bing(int a,int b){原创 2014-12-11 17:27:38 · 462 阅读 · 0 评论 -
简单水池&&迷宫问题
#include #include #include using namespace std;int M[101][101],flag[101][101];int n,m;int cnt;void pool(int x,int y){ flag[x][y]=1; M[x][y]=cnt; if(x-1>=1&&M[x-1][y]!=0&原创 2014-12-11 15:05:27 · 370 阅读 · 0 评论 -
hdu 2544
题意: 求a,b两点所花的最少时间.....基础题.....没什么好说的....用的就是dijkstra和floyd的模版........... 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 AC代码(dijkstra):#include #include #define INF 9999999原创 2014-12-05 18:55:24 · 346 阅读 · 0 评论 -
HDU3757
题意:一些团队因为任务要去避难所,并且每个避难所必须要有团队在,避难所的数量小于等于团队的数量,团队去避难所的消耗油量与路程成正比,求解最小耗油量。题目来源:2010 Northeastern European Regional Contest输入:T(示例)n(团队个数)a,b,c...(团队坐标,无序排列)m(避难所个数)a1,b1,c1...(避难所坐标,原创 2015-07-18 16:06:11 · 536 阅读 · 0 评论