图论
文章平均质量分 54
ankerfeng
这个作者很懒,什么都没留下…
展开
-
hdu1596find the safest road
题目大意:XX星球有很多城市,每个城市之间有一条或多条飞行通道,但是并不是所有的路都是很安全的,每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0,1),一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ,现在8600 想出去旅游,面对这这么多的路,他想找一条最安全的路。但是8600 的数学不好,想请你帮忙原创 2014-05-06 21:08:26 · 939 阅读 · 0 评论 -
poj2230Watchcow欧拉回路
题目大意:从起点到终点,mei原创 2014-06-12 16:14:50 · 721 阅读 · 1 评论 -
poj2255Tree Recovery
题目大意:给你一颗二叉树的前序和中序遍历,要你求出后续遍历解题思路;原创 2014-06-13 12:35:04 · 537 阅读 · 0 评论 -
hdu1548A strange lift
题目大意:每层电梯都可以上升ki层或者下降原创 2014-05-24 12:00:22 · 466 阅读 · 0 评论 -
hdu1285拓扑排序
#include#include#define N 509int in[N],sortq[N];struct node{ int v; int next;}edg[N];int heap[N],h;void initi(int n){ int i; for(i=0;i<=n;i++) { heap[i]=sortq[i]=-1;原创 2014-06-12 10:09:18 · 540 阅读 · 0 评论 -
hdu4607
题目大意:有n个点,这些点之间原创 2014-05-19 15:17:20 · 652 阅读 · 0 评论 -
poj1201 Intervals
题目大意:给你N个区间原创 2014-07-03 15:56:05 · 698 阅读 · 0 评论 -
poj1240Pre-Post-erous!
题目大意:给你一个K原创 2014-06-13 13:32:30 · 759 阅读 · 0 评论 -
hdu1233还是畅通工程
水过~~~#include#include#include#define N 109using namespace std;const int inf=1<<31-1;struct node{ int a; int b; int d; bool operator<(const node &r)const { return r.d<d;原创 2014-06-13 14:35:08 · 521 阅读 · 0 评论 -
poj1679The Unique MST
题目大意:次小生成树。解题思路:假设存在最小生成树原创 2014-06-13 21:54:30 · 581 阅读 · 0 评论 -
1734Sightseeing trip
题目大意:一家旅游公司要开发一条新的旅游路线原创 2014-07-13 13:23:53 · 828 阅读 · 0 评论 -
pojTest for Job
题目大意:每个点都有一个权值Vi,原创 2014-07-12 12:49:16 · 716 阅读 · 0 评论 -
NYOJ38布线问题
典型的最小生成树问题:我采用的是普里姆算法:普里姆算法和迪杰斯特拉算法有点相似。参考普利姆算法代码: Prim算法生成最小生成树 void MiniSpanTree_Prim(MGraph MG){ intmin, i, j, k; intadjvex[MAXVEX]; 保存相关顶点下标 intlowcost[MAXVEX]; 保存相关顶原创 2014-04-01 18:03:10 · 512 阅读 · 0 评论 -
hdu3191How Many Paths Are There
题目大意:求次短路,yi原创 2014-06-10 20:10:17 · 539 阅读 · 0 评论 -
hdu1217
题目大意:有n种货币,其中m对货币之间可以原创 2014-05-07 16:00:12 · 489 阅读 · 0 评论 -
hdu1599find the mincost route
题目大意: 在一个图里面找一个至少经过其它原创 2014-05-08 21:48:32 · 740 阅读 · 0 评论 -
poj3259Wormholes
题目大意:给你一幅地图,没两个点之间的路程所需的时间告诉你,原创 2014-05-20 15:28:20 · 484 阅读 · 0 评论 -
poj1364King
题目大意:有一个xul原创 2014-06-23 18:24:51 · 838 阅读 · 0 评论 -
1142A Walk Through the Forest
题目大意:工作地点穿过原创 2014-05-22 19:00:48 · 979 阅读 · 0 评论 -
1690Bus System
题目大意:在笔直的道路上有很多的站点,每个原创 2014-05-22 21:29:30 · 439 阅读 · 0 评论 -
hdu2112HDU Today
题目大意:就是将所有公交站的站名和公交站之间的时间告诉你,原创 2014-05-23 18:19:38 · 443 阅读 · 0 评论 -
hdu1847畅通工程续
题目大意:就是求原创 2014-05-23 10:50:57 · 543 阅读 · 0 评论 -
poj2449Remmarguts' Date
题目大意:有向图求两个点之间的K短路;解题思路qiongj原创 2014-06-10 13:28:10 · 520 阅读 · 0 评论 -
hduXYZZY
题目大意:非常有意思的一道题,意思是有1到原创 2014-05-26 21:42:49 · 628 阅读 · 0 评论 -
poj3255
题目大意:求次短路jieti原创 2014-06-09 16:05:38 · 644 阅读 · 3 评论 -
poj1986Distance Queries(LCA)
题目大意:其实就是一颗三叉树原创 2014-06-23 12:37:13 · 595 阅读 · 0 评论