![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
blue_sister
这个作者很懒,什么都没留下…
展开
-
1111 Online Map (30 分)
传送门1.Dijkstra + DFS2.先把所有路径储出来再dfs路径找符合条件的解#include <bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;int grape[505][505],wt[505][505];bool vis[505];int dis[505],tim[505];vector<vector<int > > pa1,pa2;vector<int &原创 2021-04-21 23:16:01 · 65 阅读 · 0 评论 -
1087 All Roads Lead to Rome (30 分)
1.djkstra2.记录全部路径+dfs3.维护点权4.注意方法二路径的维护迭代#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;int grape[205][205];//存边权bool vis[205];int cost[205];//存花费,即最短路int happy[205];//点权map<string,int > stoid;map<int ,stri原创 2021-04-07 20:17:12 · 134 阅读 · 0 评论 -
1030 Travel Plan (30 分) +dijkstra +边权维护 +简单路径记录
题目地址1.dijkstra2.边权维护3.简单路径记录#include<bits/stdc++.h>using namespace std;const int inf = 0x3f3f3f3f;int grape[505][505];//存两点的距离int cost[505][505];//存过路的价钱int mon[505];int dis[505];bool vis[505];vector<int > pre[505];vector<int &g原创 2021-03-10 20:44:43 · 53 阅读 · 0 评论 -
1003 Emergency (25 分)
两点,求该两点的最短路的条数,和这些最短路中点权之和最大值;//注参考柳神代码,去她博客看pat练习代码有更好体验哦。题意:给一副图,给出图上每个点的点权和边权,给出图上。原创 2021-03-07 20:28:06 · 64 阅读 · 0 评论