qq_40859951的博客

第一个模板：比较简单和prime算法基本差不多 //计算图的以s点为起点的单源最短路径 //图中节点从1到n编号 //运行dijkstrea之前,需要先把图中两点间的距离保存在dist[i][j]中 //如果i到j不可达，那么dist[i][j]==INF #include<cstdio> #include<cstring> #include<iostream&g...

题意:          某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。 #include<cstdio> #include<cstring> #include<vector> #include<algo...

Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤ X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectiona...

题意:          给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。 代码： #include<cstdio> #include<algorithm> #include<vector> #include<queue> #include&l...

Problem Description 虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中 会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景……草儿想去很多地方，她想要去东京铁塔看夜景，去威尼斯看电影，去阳明山上看海芋，去纽约纯粹看雪景，去巴黎喝咖啡写信，去北京探望孟姜女……眼看寒假就快到了，这么一大段时...

问题描述 某个当地货运公司想将货物卡车从一个地方运到另一个地方。希望每次旅行尽可能多地运输货物。不幸的是，人们不能总是在最短的路线上使用道路：一些道路可能有障碍物（例如桥梁立交桥，隧道），这限制了运输货物的高度。因此，公司希望每次旅行尽可能多地运输，然后选择可用于运输该金额的最短路线。 对于给定的货运卡车，最大化运输货物的高度相当于最大化运输的货物量。出于安全原因，货车有一定的高度限制，不能超过...

题意:          有一个N个点M条边的无向图,现在要从1号点走到N号点去.但是该图中有一条边(不知道是哪条)不能走了,问你从1号点到N号点最多要花多少时间.(保证就算删除一条边,从1号点到N号点依然是通路的) 分析:          首先原图存在一条从1号点到N号点的最短路径.如果这条坏边不在该最短路径上,那么花的时间肯定是最小不变的.          所以对于不在最短路径上的...

Edward, the emperor of the Marjar Empire, wants to build some bidirectional highways so that he can reach other cities from the capital as fast as possible. Thus, he proposed the highway project. The...

Problem Statement On thexxyy-plane, Snuke is going to travel from the point(xs,ys)(xs,ys)to the point(xt,yt)(xt,yt). He can move in arbitrary directions with speed11. Here, we will consider him ...