京东笔试后端开发第6批

第二题就10％😅，第三题没写，寄

第二题 from collections import defaultdict t = int(input()) for _ in range(t): n, x = list(map(int, input().split())) g = defaultdict(list) degrees = [0] * (n + 1) for _ in range(n - 1): u, v = list(map(int, input().split())) g[u].append(v) g[v].append(u) degrees[u] += 1 degrees[v] += 1 if degrees[x] == 1: print("win") else: print("lose" if n % 2 else "win")

我计算删除到目标节点所能删除的最大节点个数之后判奇偶 感觉没什么问题，但是不知道为啥只过了5

第一题不知道为啥通过0%，测试用例可以通过

可以具体说一下第三题的思路吗😭没太明白

第二题到底是图还是树啊？没说根结点，我怎么知道这树长啥样？

第二题判断奇偶咋判断啊

第二题根是1吗

第三题我也是贪心做的，正确性怎么证明呢

第三题就10%😭