四个问题各该用哪一个
四个问题依次是:一人一台、互相可达、最多过多少水、排出先后。按这个顺序输出各自该用的办法:
#include <algorithm>
#include <climits>
#include <iostream>
#include <map>
#include <numeric>
#include <queue>
#include <set>
#include <string>
#include <utility>
#include <vector>
using namespace std;
int main() {
map<string, string> table = {
{"排出先后", "拓扑"},
{"互相可达", "强连通"},
{"一人一台", "匹配"},
{"最多过多少水", "最大流"},
};
vector<string> qs = {"一人一台", "互相可达", "最多过多少水", "排出先后"};
for (size_t i = 0; i < qs.size(); i++) cout << (i ? "/" : "") << table[qs[i]];
cout << endl;
}
(本题用 g++ -std=c++17 -O0 编译。)
全部评论