算法笔记
-skyline-
这个作者很懒,什么都没留下…
展开
-
统计图的连通分支数
题目链接 法1° DFS+邻接表 #include<iostream> #include<vector> using namespace std; const int MAXV=1000010;//最大顶点数 vector<int>Adj[MAXV];//邻接表 int n;//顶点数 bool vis[MAXV];//如果顶点i已被访问,则vi...原创 2019-02-15 22:04:39 · 3053 阅读 · 1 评论 -
PTA A1003 Emergency (Dijkstra求单源最短路)
题意:给出n个城市,m条无向边。每个城市中都有一定数目的救援小组,所有边的边权已知。现在给出起点和终点,求从起点到终点的最短路径条数及最短路径上的救援小组数目之和。如果有多条最短路径,则输出数目之和最大的。 #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int N=505; int...原创 2019-03-03 18:29:49 · 266 阅读 · 0 评论 -
PTA A1030 Travel Plan (Dijkstra求单源最短路+边权花费+打印路径)
法1:Dijkstra+pre数组+c数组 #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int MAXV=510; const int INF=0x3f3f3f3f; int G[MAXV][MAXV]; bool vis[MAXV]; i...原创 2019-03-08 16:51:13 · 213 阅读 · 0 评论 -
PTA A1020 Tree Traversals
#include<bits/stdc++.h> using namespace std; const int maxn=45; int in[maxn],post[maxn],Hash[maxn],n;//题目数据范围N<=30, Hash数组不能设成35!!! struct node{ int val; node* left; node* right; node(i...原创 2019-03-16 09:59:13 · 165 阅读 · 0 评论