首页 > 传送门
开通博客写题解
头像 重生之我是大菜狗
发表于 2023-07-05 13:00:14
这道题就是跑两遍堆优化版的Dijkstra，从1和n开始记录他们到每一个点的距离用dist1[]和dist2[]来记录。 最重要的是传送门该怎么样去存储：比如传送门编号为i，里面有a,b,c三个点，可以用a点去找到传送门编号，再从传送门编号里面去找对应的传送门。 比如 i 号传送门进入a 展开全文
去ta的博客 赞 (4) 回复(1) 收起
头像 在刷题的单身狗很开心
发表于 2023-11-08 22:02:47
这题还是再考最短路算法，在这里还是迪杰斯特拉。 但难点在于建图，在这里将同一种种类的传送门具化成一个点，拥有这个传送门的可以通过这个传送门进行到达。但在花费上是二倍。 还有就是不要使用map<pair<int,int>,int>来保存边。这个数据类型操作会导致这道 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”