首页 > 刺客信条
开通博客写题解
头像 gyh20
发表于 2020-07-28 21:43:59
很明显是一道最短路的题，可以用迪杰斯特拉算法求解。 可以把每一个点拆成入点和出点，入点向出点连点权的边。 从 S 的出点开始跑最短路，求出到 T 的入点的最短路即可。 #include<bits/stdc++.h> #define re using namespace std; inl 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 不可磨灭的人
发表于 2023-02-21 13:35:32
dijkstra做法 #include <cstring> #include <iostream> #include <algorithm> #include <queue> #define x first #define y second usi 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 东溪看水
发表于 2020-07-30 17:17:09
题目 小A在玩游戏《刺客信条2》。按照刺客信条2的剧情，艾吉奥需要前往威尼斯，从圣殿骑士手里夺取金苹果，然后前往罗马梵蒂冈刺杀教皇，拿取伊甸园神器“教皇权杖”。但是由于小A已经玩过很多次这个游戏了，他对剧情和地图了如指掌，现在已经轻而易举地拿到了金苹果，返回到了佛罗伦萨的庄园。 接下来，小A就将操控 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”