图论
关注
分享
扫一扫
ssslpk
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
hdu1233 还是畅通工程 （ 最小生成树）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1233//hdu1233 简单的最小生成树//代码：#include#include#includeusing namespace std;const int maxn=100;int f[maxn];struct node{ int s,e,len;} map[1000原创 2012-07-25 01:23:08 · 596 阅读 · 0 评论 -
hdu1596 最短路
//hdu1596 //题目意思：在n个地点中有m条路，每条路有相应的安全系数（0～1之间）//要求从u 到v最大的安全系数//这里用Dijkstra解决#include#includeusing namespace std;double map[1002][1002];double f[1002];bool use[1002];int n;void Dijkstr原创 2012-07-25 01:27:03 · 385 阅读 · 0 评论 -
hdu1874 畅通工程续 （最短路）
已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。//经典的单源 最短路 ，用Dijkstra，这里要注意的是有重边，取最小的那个。已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。//经典的单源 最短路 ，用Dijkstra，这里要注意的是有重边，取最小的那个。#include#include#define min(a,b) (a>b?原创 2012-07-25 01:25:04 · 447 阅读 · 0 评论 -
hdu4324 拓扑排序
#include#include#define maxn 2013char M[maxn][maxn];int du[maxn]={0};int que[maxn]={0};bool topu(int n)//拓扑排序,若存在环，返回false{ int pos,i,j,cnt=0; int start=0,end=0; for( i=0; i< n;i++) if(d原创 2013-10-05 14:49:29 · 790 阅读 · 0 评论