傻笨

这是一道最短路，求多点之间的距离，我一开始用的是Floyd,但发现超时了，后来看了大牛的博客才发现一种新的方法，就是设出一个虚点，使这个虚点到要开始点的距离都为0，然后用Dijkstra，具体看代码！#include #include #include using namespace std;const int maxn=1005;int map[maxn][maxn];bool p

这题题目如下：9360. HIPERCIJEVIConstraintsTime Limit: 4 secs, Memory Limit: 256 MBDescriptionIn a galaxy far, far away, the fastest method of transportation is using hypertubes.

//这两天做的最短路，基本上都和字符串扯上关系了，都要用map容器，尤其是这题，写起代码来有点耗时间，//而且要注意的细节特别多，只要多刷刷这样的题目，下次看到这样的题目，就不会那么//害怕了，知道一步一步来，用map来解决问题！//////#include #include #include #include #include #include using names

这是一道 二分+最短路 的题目！题意是：给你一些城市之间的距离，和卡车最多能装的！然后给出起点和终点！思路：就是先用二分，找出最大卡车能装的，然后在用Dijstra来验证当这个重量时，起点到终点有没有最短路！代码：#include #include #include #include using namespace std;const int maxn=1005;const

这道最短路的题目，要注意理解，要转化，#include #include #include #include using namespace std;const int inf=0x3f3f3f3f;const int maxn=205;int mp[maxn][maxn];int dist[maxn];bool p[maxn];int k[maxn];int n,a,b;

这道最短路的题目，需要用map容器来转化两地之间的距离，把字符串转化为数字！#include#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3f#define Max 155int dis[Max], res[Max][Max];bool visit[Max];

这道题目要注意理解题目的意思：给你一些货币的种类，然后告诉你各种货币之间的转换率，求如果一种货币能够通过不断的转换最后得到的钱比自己还大，即盈利了！像这种字符串的，用map容器来做，会更加简单！#include #include #include #include #include using namespace std;const int maxn=35;do

吐个槽，第一遍的时候竟然是输出受限制，但结果却是对的，后来删了重新敲了一遍，竟然AC了！坑啊！#include #include #include using namespace std;const int inf=0x3f3f3f3f;const int maxn=505;int mp[maxn][maxn];int pre[maxn][maxn];int cost[maxn]

这道题目的意思我倒是看懂了，数据也过的了，但是就是WA了，后来重敲了一遍，把floyd函数放里面就过了！#include #include #include #include const int maxn=105;__int64 mp[maxn][maxn];__int64 b[maxn];int main(){ int t; int n,m; int

这道最短路的题目上次做过，这次写时，一直错了，我实在不知道错了哪里，后来改了，直接看代码就知道我错哪里了！#include #include #include #include using namespace std;const int maxn=1005;const int inf=0x3f3f3f3f;int mp[maxn][maxn];int dist[maxn];in

最近一直在写最短路的题目!这道题目我本来是想要三种模板来写的，可发现用Floyd写错了，等改对了再来更新这种模板的解法！Dijkstra:#include #include #include using namespace std;const int maxn=1005;const int inf=0x3f3f3f3f;int map[maxn][maxn];int map1[m

这是一道最短路的变形，以前的最短路都是相加，而这个安全系数是相乘，而且这个是安全系数越大越好！因为我只学了最短路的两种模板，一种是Dijkstra,另外一种是Floyd！一下是这两种方法的代码！Dijkstra 模板：#include #include #include using namespace std;const int maxn=1005;const double in

这是好坑的题目啊！！最近在练邻接表写最短路的题目。http://www.rqnoj.cn/problem/398 题目链接由于这题的最后一组数据有问题，所以就只好cheat了#include #include #include #include #include using namespace std;const int inf=0x3f3f3f3f;const int