摘要: 奖金 来道拓扑排序。 #include<iostream> #include<cstdio> #include<cstring> #include<vector> #include<queue> using namespace std; const int N=1e4+5; vector<int> 阅读全文
posted @ 2021-10-31 13:47 Rekord 阅读(347) 评论(0) 推荐(0) 编辑
摘要: 城市公交网建设问题 原来这叫Kruskal算法! #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; const int N=105; struct edge{ 阅读全文
posted @ 2021-10-31 13:27 Rekord 阅读(438) 评论(0) 推荐(0) 编辑
摘要: 搭配购买 并查集+01背包。 #include<iostream> #include<string> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; const i 阅读全文
posted @ 2021-10-31 13:04 Rekord 阅读(275) 评论(0) 推荐(0) 编辑