最短路
kuricip
如果你瞄准月亮,即便迷失,也是在星辰之间
展开
-
送外卖的小鸽鸽Mannix(k个点的最短路)
题目传送门 送外卖的小鸽鸽Mannix 题目大意 已知m条无向边和权值,从1点出发送外卖到k个点后回到1点,求最短路 思路 将所有的出发点全部跑一遍最短路(dijkstra),然后二维数组存储路径后dfs或者状压DP求最短路即可 AC Code #include <iostream> #include <queue> #include <cstring> using namespace std; #define INF 0x3f3f3f3f3f3f3f #define l原创 2020-11-01 11:58:54 · 222 阅读 · 0 评论 -
Til the Cows Come Home(最短路)
题目传送门 Til the Cows Come Home 题目大意 有n个点,和m条无向边,每条边具有权值 求从1到n的最短路 思路 最短路模板题了,注意一下无向边就ez AC Code #include <iostream> #include <queue> using namespace std; #define INF 0x3f3f3f3f #define ll long long const int M=2009; const int N=1009; int n, m; l原创 2020-10-24 23:38:18 · 115 阅读 · 0 评论 -
Tokitsukaze and Rescue(DFS、最短路)
Tokitsukaze and Rescue 题目传送门 Tokitsukaze and Rescue 题意 一张完全图(双向边),删去k条边后,让新图的最短路的路径长度尽可能大 思路 先用dijkstra跑出最短路,删边肯定从这里面删的,然后枚举删除的边,再用递归求子问题(删k-1条边),ans存更新的答案 对于删边,可以采取开一个二维数组记录,也可以将删除的边记录为INF,记得回溯 代码 #include<cstdio> #include<iostream> #inclu原创 2020-07-31 00:21:17 · 272 阅读 · 0 评论