图论
「已注销」
不忘初心
展开
-
最短路
dijkstra + 堆优化 题目来源:hdu1874 #include<iostream> #include<queue> #include<cstring> using namespace std; typedef long long ll; typedef pair<int,int> PII; const int maxn = 200 + 10...原创 2019-04-04 21:15:49 · 290 阅读 · 0 评论 -
最小生成树
kruskal #include<iostream> #include<cstring> #include<string> #include<algorithm> using namespace std; const int maxn = 1000 + 10; const int maxm = 1000 + 10; struct node{ in...原创 2019-04-05 12:20:31 · 206 阅读 · 0 评论