裤头是叫裤头的裤头

题目传送门题意:输入一个无向图，求N到1的最短路径。思路:最短路模板题。#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#include <cmath>#include <queue>#include <map>#include <set>using

题目传送门题意:给定无向图，求一个城市t到其他城市的最低成本，成本的定义为路径中的最大消费。思路:这个题跟POJ-2253-Frogger类似，可以用Dijkstra算法变形来写。也可以用kruskal来写。#include <bits/stdc++.h>using namespace std;int n, m;int mp[550][550];const int INF = 0x3f3f3f3

题目传送门题意:给出许多牛之间的强弱关系，问可以确定多少牛的名次。思路:用Floyd，如果一头牛与其他N-1头牛的关系确定，即这头牛的名次就固定。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <cmath>#include <queu

题目传送门题意:给出一个无向图表示第i行为第i+1个主机与前i个主机之间的通信时间，’x’为不通，求从1号主机向所有主机发消息全部接受到的最短时间。思路:Dijkstra模板题，最后遍历一遍求最大值。#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>#include <cstdio>#inc

题目传送门题意:利用虫洞进行时间旅行，问是否可以碰到以前的自己。输入为M条双向边和W条单向边。双向边表示农夫从一个虫洞走到另一个虫洞需要的时间，单向边表示可以从虫洞穿越到另一个虫洞，并回到T秒前。思路:BellmanFord求负环。难在理解输入。#include <algorithm>#include <iostream>#include <cstring>#include <cstdlib>

题目传送门题意:给出一些路口之间相连的路，以及路的最大承重，求从1到n的最大承重量。思路:从1到n的最大承重量即为路径中的最小承重量。用dis[j] = min(mp[f][j], dis[f])每次更新最小承重量。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstd

题目传送门题意:一个城市有许多交换点，可以将货币a兑换成货币b，有响应的汇率，需要支付一定的佣金。现在有一些钱，求能否增加钱。 输入a,b,c,d,e,f分别为ab为两种货币，c为a到b的佣金，d为a到b的汇率，e为b到a的佣金，f为b到a的汇率。思路:BellmanFord求正环。如果存在正环则钱会一直增加。#include <algorithm>#include <iostream>#in

题目传送门题意:奶牛们要去一号农场参加派对，每只牛必须从自己农场走到1号农场，聚会结束再返回农场，奶牛走的都是最短路径。求来回最长时间。图为有向图。思路:先用Dijkstra求一遍最短路，然后反转图，再求一遍最短路，两者之和就是每头牛来回所走的时间之和，求最大值。#include <algorithm>#include <iostream>#include <cstdlib>#include

题目传送门题意:输入一些石头的坐标，求从1号石头到2号石头的青蛙距离。（青蛙距离：最短路径上的最长跳跃距离）思路:Dijkstra算法的变形，每次更新dis数组时用dis[j] = max(dis[f], mp[f][j])来求青蛙距离。#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#in

题目传送门题意:有N个路口和M条路，求从1路口到N路口的最短路径。思路:裸的最短路模板。#include <bits/stdc++.h>using namespace std;int mp[120][120];int n, m;const int inf = 0x3f3f3f3f;void init(){ for (int i = 0; i <120; i++) {