图论
ssslpk
这个作者很懒,什么都没留下…
展开
-
hdu1233 还是畅通工程 ( 最小生成树)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1233 //hdu1233 简单的最小生成树 //代码: #include #include #include using namespace std; const int maxn=100; int f[maxn]; struct node { int s,e,len; } map[1000原创 2012-07-25 01:23:08 · 524 阅读 · 0 评论 -
hdu1596 最短路
//hdu1596 //题目意思:在n个地点中有m条路,每条路有相应的安全系数(0~1之间) //要求从u 到v最大的安全系数 //这里用Dijkstra解决 #include #include using namespace std; double map[1002][1002]; double f[1002]; bool use[1002]; int n; void Dijkstr原创 2012-07-25 01:27:03 · 340 阅读 · 0 评论 -
hdu1874 畅通工程续 (最短路)
已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 //经典的单源 最短路 ,用Dijkstra,这里要注意的是有重边,取最小的那个。 已知起点和终点,请你计算出要从起点到终点,最短需要行走多少距离。 //经典的单源 最短路 ,用Dijkstra,这里要注意的是有重边,取最小的那个。 #include #include #define min(a,b) (a>b?原创 2012-07-25 01:25:04 · 395 阅读 · 0 评论 -
hdu4324 拓扑排序
#include #include #define maxn 2013 char 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 · 738 阅读 · 0 评论