题目链接:https://www.luogu.org/problemnew/show/P2299#sub 裸的迪杰斯特拉(我是在考试前复习一下板子) #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; const int maxx=0x7fffffff; ],map[][],n,m,x,y,w; ]; int main()…

题目 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m.n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数aia_iai​ bib_ibi​ cic_ici​​,表示第aia_iai​个停留站到第bib_ibi​​个停留站需要cic_i…

P2299 Mzc和体委的争夺战 题目背景 mzc与djn第四弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m,n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数a［i］,b［i］,c［i］,表示第a［i］个停留站到第b［i］个停…

洛谷 P2299 Mzc和体委的争夺战 题目背景 mzc与djn第四弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m.n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数a_i \; b_i \; c_iai​bi​ci​ ,表示第…

\(problem\) #ifdef Dubug #endif #include <bits/stdc++.h> using namespace std; typedef long long LL ; inline LL In() { LL res(0),f(1); register char c ; while(isspace(c=getchar())) ; c == '-'? f = -1 , c = getchar() : 0 ; while(res = (res << 1)…

题目背景 mzc与djn第四弹. 题目描述 mzc家很有钱(开玩笑),他家有n个男家丁(做过前三弹的都知道).但如此之多的男家丁吸引来了我们的体委(矮胖小伙),他要来与mzc争夺男家丁. mzc很生气,决定与其决斗,但cat的体力确实有些不稳定,所以他需要你来帮他计算一下最短需要的时间. 输入输出格式 输入格式: 第一行有两个数n,m,n表示有n个停留站,m表示共有m条路. 之后m行,每行三个数a［i］,b［i］,c［i］,表示第a［i］个停留站到第b［i］个停留站需要c［i］的时间.(无向)…

题目链接:P2299 Mzc和体委的争夺战 单源最短路板子题吗,体面晦涩难懂(语文不好),以为是有向图,只有\(30pts\),其实是无向的,我使用了刚学来的\(SPFA\),通过了此题: \(Code\): #include<iostream> #include<cstdio> #include<queue> using namespace std; const int inf=2147483647; queue<int> q; struct node {…

luogu P1549 棋盘问题(2) 题解 题目描述 在\(N * N\)的棋盘上\((1≤N≤10)\),填入\(1,2,-,N^2\)共\(N^2\)个数,使得任意两个相邻的数之和为素数. 例如:当\(N=2\)时,有: 其相邻数的和为素数的有: \(1+2,1+4,4+3,2+3\) 当\(N=4\)时,一种可以填写的方案如下: 在这里我们约定:左上角的格子里必须填数字\(1\). 输入输出格式 输入格式: 一个数\(N\) 输出格式: 如有多种解,则输出第一行.第一列之和为最小的排列方…

题目链接:https://www.luogu.org/problemnew/show/P2298 对于迷宫问题,bfs是比较好的选择. 直接bfs模板 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; ][]; ] = {,,-,}; ] = {,,,-}; int n,m,sx,sy,ex,ey; struct point{ int x,y,t; }q[];…

题目链接:https://www.luogu.org/problemnew/show/P2279 想怎么贪怎么贪 #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> using namespace std; const int maxn = 1010; int n, ans, dis[maxn], dep[ma…