图论
文章平均质量分 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 · 951 阅读 · 0 评论 -
poj2230Watchcow欧拉回路
题目大意:从起点到终点,mei原创 2014-06-12 16:14:50 · 735 阅读 · 1 评论 -
poj2255Tree Recovery
题目大意:给你一颗二叉树的前序和中序遍历,要你求出后续遍历解题思路;原创 2014-06-13 12:35:04 · 546 阅读 · 0 评论 -
hdu1548A strange lift
题目大意:每层电梯都可以上升ki层或者下降原创 2014-05-24 12:00:22 · 473 阅读 · 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 · 545 阅读 · 0 评论 -
hdu4607
题目大意:有n个点,这些点之间原创 2014-05-19 15:17:20 · 659 阅读 · 0 评论 -
poj1201 Intervals
题目大意:给你N个区间原创 2014-07-03 15:56:05 · 705 阅读 · 0 评论 -
poj1240Pre-Post-erous!
题目大意:给你一个K原创 2014-06-13 13:32:30 · 766 阅读 · 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 · 529 阅读 · 0 评论 -
poj1679The Unique MST
题目大意:次小生成树。解题思路:假设存在最小生成树原创 2014-06-13 21:54:30 · 588 阅读 · 0 评论 -
1734Sightseeing trip
题目大意:一家旅游公司要开发一条新的旅游路线原创 2014-07-13 13:23:53 · 837 阅读 · 0 评论 -
pojTest for Job
题目大意:每个点都有一个权值Vi,原创 2014-07-12 12:49:16 · 738 阅读 · 0 评论 -
NYOJ38布线问题
典型的最小生成树问题:我采用的是普里姆算法:普里姆算法和迪杰斯特拉算法有点相似。参考普利姆算法代码: Prim算法生成最小生成树 void MiniSpanTree_Prim(MGraph MG){ intmin, i, j, k; intadjvex[MAXVEX]; 保存相关顶点下标 intlowcost[MAXVEX]; 保存相关顶原创 2014-04-01 18:03:10 · 517 阅读 · 0 评论 -
hdu3191How Many Paths Are There
题目大意:求次短路,yi原创 2014-06-10 20:10:17 · 543 阅读 · 0 评论 -
hdu1217
题目大意:有n种货币,其中m对货币之间可以原创 2014-05-07 16:00:12 · 496 阅读 · 0 评论 -
hdu1599find the mincost route
题目大意: 在一个图里面找一个至少经过其它原创 2014-05-08 21:48:32 · 745 阅读 · 0 评论 -
poj3259Wormholes
题目大意:给你一幅地图,没两个点之间的路程所需的时间告诉你,原创 2014-05-20 15:28:20 · 489 阅读 · 0 评论 -
poj1364King
题目大意:有一个xul原创 2014-06-23 18:24:51 · 844 阅读 · 0 评论 -
1142A Walk Through the Forest
题目大意:工作地点穿过原创 2014-05-22 19:00:48 · 989 阅读 · 0 评论 -
1690Bus System
题目大意:在笔直的道路上有很多的站点,每个原创 2014-05-22 21:29:30 · 443 阅读 · 0 评论 -
hdu2112HDU Today
题目大意:就是将所有公交站的站名和公交站之间的时间告诉你,原创 2014-05-23 18:19:38 · 448 阅读 · 0 评论 -
hdu1847畅通工程续
题目大意:就是求原创 2014-05-23 10:50:57 · 547 阅读 · 0 评论 -
poj2449Remmarguts' Date
题目大意:有向图求两个点之间的K短路;解题思路qiongj原创 2014-06-10 13:28:10 · 525 阅读 · 0 评论 -
hduXYZZY
题目大意:非常有意思的一道题,意思是有1到原创 2014-05-26 21:42:49 · 638 阅读 · 0 评论 -
poj3255
题目大意:求次短路jieti原创 2014-06-09 16:05:38 · 654 阅读 · 3 评论 -
poj1986Distance Queries(LCA)
题目大意:其实就是一颗三叉树原创 2014-06-23 12:37:13 · 600 阅读 · 0 评论