#include <iostream> #include <vector> using namespace std; int main() { int n, V, v, w; while (cin >> n >> V) { // 注意 while 处理多个 case vector<int> dp1(V + 1, 0), dp2(V + 1, 0); for (int i = 1; i <=n; i++) { cin>>v>>w; for (int j = v; j <= V; j++) { dp1[...

列表每一个条目第一个字符串是当前部门id,第二个字符串是父节点（父部门）id,第三个字符串是部门名称。主要思想：1.建立父节点id到其所有子节点的映射（子节点集合set有序，而且是字典序。 2.建立部门名称到部门id的映射。 3.找到根节点。 4.从根节点递归先序遍历。 class Solution { unordered_map<string, set<string>>ump;//无序map 有序set, 每个id的子节点 set unordered_map<string, string> umps;//部门名字 id 映射 public: vector&...