第一题垃圾车，染色问题，因为每个节点最多两条边，因此只能是环或者链，是链的话无影响，是环的话，当环长度为偶数时无影响，长度为奇数时有一袋垃圾必然抛弃，因此遍历图计算所有环的长度即可   int dfs(int start, int pre, int cur, int len, vector<vector<int>> &graph, unordered_set<int> &visited) { // 返回环的长度，若不存在环，返回0 if (pre != -1 && start == cur) return len-1; if ...