图论
ChasingTheFreeWind
这个作者很懒,什么都没留下…
展开
-
PAT 1150 Travelling Salesman Problem (25分)
题目链接 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <set> #define INF 0x3f3f3f3f #define MAX 210 using namespace std; int graph[MAX][MAX]; int N,M; int main() { scanf("%d%d",&N,&am原创 2020-06-05 17:28:44 · 101 阅读 · 0 评论 -
PAT 1146 Topological Order (25分)
虽然是考拓扑排序。。。但是不需要用什么算法。。。 #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <set> #define MAX 1010 using namespace std; vector<int> from[MAX]; int N,M,K; int main() { scanf("%d%d",&a.原创 2020-05-15 11:05:59 · 167 阅读 · 0 评论 -
PAT 1131 Subway Map (30分)(bfs+dfs回溯)
题目链接 这题有点麻烦,写了半天咋只过两个点? 明天再看。 只过两个点的代码 #include <iostream> #include <cstdio> #include <vector> #include <map> #include <string> #include <queue> #define INF 0x3f3f3f3f; using namespace std; int N,M; vector<vector<i原创 2020-05-09 00:14:37 · 299 阅读 · 2 评论 -
PAT 1126 Eulerian Path (25分)(欧拉路径)
#include <iostream> #include <cstdio> #include <cstring> using namespace std; int N,M; int graph[510][510]; int grade[510]; bool visited[510]; int cnt = 0; void dfs(int ind) { v...原创 2020-05-06 10:22:00 · 136 阅读 · 0 评论 -
PAT 1122 Hamiltonian Cycle (25分)(哈密顿回路)
哈密顿通路: 通过图中每个点且只通过一次,并且经过每一顶点的通路。 哈密顿回路: 通过图中每个点且只通过一次,并且经过每一顶点的回路。 这题没什么意思吧。。。。这题可是PAT的第三题(不过这套题的第四题是判断是否为AVL树,没练习过就很困难。) 代码 #include <iostream> #include <cstdio> #include <vector>...原创 2020-05-05 11:39:58 · 220 阅读 · 0 评论 -
图论(未完待续)
网络流 struct edge(int to,cap,rev;) vector&lt;edge&gt; G[MAX_V]; //图的邻接表表示 bool used[MAX_V]; //DFS用到的访问标记 //向图中增加一条从s到t容量为cap的边 void add_edge(int from,int to,int cap) { G[from]...原创 2020-05-06 12:46:35 · 115 阅读 · 0 评论