主站
DreamJudge
院校信息
专业题库
模拟考试
机试真题
专业课程
答疑区
兑换中心
登录
注册
上岸
以下题解仅供学习参考使用。
抄袭、复制题解,以达到刷AC率/AC数量或其他目的的行为,在N诺是严格禁止的。
N诺非常重视学术诚信。此类行为将会导致您成为作弊者。具体细则请查看N诺社区规则。
Googgg
2023年4月19日 17:18
青蛙的约会-最短路SPFA
P1100
回复 0
|
赞 1
|
浏览 1.1k
通过枚举每一个点作为约会地点,然后找出最佳约会地点。 需要对起点和终点分别求一次最短路 #include <iostream> #include <cstdio> #include <cstring> #include <queue> #include <cmath> using namespace std; #define INF 1e20 #define N 1010 #define M 1000010 struct Node { int to,next; doub...
题目
青蛙的约会
题解数量
1
发布题解
热门题解
1
青蛙的约会-最短路SPFA