Kuricip的博客

题目传送门送外卖的小鸽鸽Mannix题目大意已知m条无向边和权值，从1点出发送外卖到k个点后回到1点，求最短路思路将所有的出发点全部跑一遍最短路（dijkstra），然后二维数组存储路径后dfs或者状压DP求最短路即可AC Code#include <iostream>#include <queue>#include <cstring>using namespace std;#define INF 0x3f3f3f3f3f3f3f#define l

题目传送门Til the Cows Come Home题目大意有n个点，和m条无向边，每条边具有权值求从1到n的最短路思路最短路模板题了，注意一下无向边就ezAC Code#include <iostream>#include <queue>using namespace std;#define INF 0x3f3f3f3f#define ll long longconst int M=2009;const int N=1009;int n, m;l

Tokitsukaze and Rescue题目传送门Tokitsukaze and Rescue题意一张完全图（双向边），删去k条边后，让新图的最短路的路径长度尽可能大思路先用dijkstra跑出最短路，删边肯定从这里面删的，然后枚举删除的边，再用递归求子问题（删k-1条边），ans存更新的答案对于删边，可以采取开一个二维数组记录，也可以将删除的边记录为INF，记得回溯代码#include<cstdio>#include<iostream>#inclu