# Accept 100%
import sys
N = int(sys.stdin.readline().strip())
Selected = set()
ans = []
for i in range(N):
    T = list(map(int, sys.stdin.readline().strip().split(' ')))
    for t in T:
        if t not in Selected:
            ans.append(t)
            Selected.add(t)
            break
print(' '.join(map(str, ans)))

3. 小美树上追小团

题目描述

已知N个节点的树数据结构，小美、小团分别在两个位置，每个回合可以选择移动或不动，小美最快需要几个回合才能追到小团。

解题思路

题目理解：题目没有指明是否为二叉树，两人在节点中双向移动，可把树数据作为图数据？

转化数据结构？

分三种情况：

1. 小团在小美节点的子树上，小美向下追，小团被堵在死胡同里；

2. 小团在小美节点的母树上，小团向其它子树逃，小美在后追；

3. 小团和小美分别在不同子树上。

# 未完成
import sys
from collections import defaultdict
N, a, b = map(int, sys.stdin.readline().strip().split(' '))
T = defaultdict(set)
for i in range(N):
    m, n = map(int, sys.stdin.readline().strip().split(' '))
    T[m].add(n)
    T[n].add(m)
    ...
    ...

4. 区间排除，非严格升序

题目描述

给定长度为N的数组，元素大小在区间[0, M]内。现用区间[l, r] (l <= r)剔除数组中的元素，使其非严格升序。求区间[l, r]有多少种情况。

解题思路

暴力遍历求解。

# Accept 64%
import sys
M, N = map(int, sys.stdin.readline().strip().split(' '))
L = list(map(int, sys.stdin.readline().strip().split(' ')))
ans = 0
# All = []
for i in range(1, M+1):
    for j in range(i, M+1):
        Y = [0]
        Can = True
        for k in range(len(L)):
            if L[k] not in set(range(i, j+1)):
                if L[k] >= Y[-1]:
                    Y.append(L[k])
                else:
                    Can = False
                    break
        if Can:
            ans += 1
            # All.append([i, j])
print(ans)

5. 旅行商问题

题目描述

给定M组数据：每组数据为无向非全连接图，例如第一组数据有N个地点，已知地点之间是否连接及距离，求每组数据中遍历所有地点的最短距离。 示例输入： 1 5 1 2 1 1 3 4 3 4 2 3 5 3

解题思路

旅行商问题

import sys
M = int(sys.stdin.readline().strip())
for i in range(M):
    ans = 0
    N = int(sys.stdin.readline().strip())
    for j in range(N-1):
        A, B, L = map(int, sys.stdin.readline().strip().split(' '))
        #...
        #未完成
        #...
    print(ans)