第一題：無向圖
def min_path(n, b):
node_list = [0]*(n+1) # 儲存節點的距離
for path in b:
# 遍歷路徑，使後一節點距離值等於前一節點距離值加一
x, y = path
node_list[y]=node_list[x]+1
depth=0
# 找到最大深度
for i in range(1, n+1):
depth=max(depth, node_list[i])
# 計算最短路徑,即最深的路徑走一遍，其他路徑走2遍
return 2*n-2-depth
if __name__ == '__main__':
n=int(input().strip())
b=# 得到路徑列表
for i in range(n-1):
a=[int(i) for i in input().strip().split(" ")]
if a[0]>a[1]:
a[0], a[1] = a[1], a[0] # 使得第乙個元素小於第二個元素
b.sort(key=lambda x:x[0])# 按第乙個元素排序
result=min_path(n,b)
print(result)
# 思路：確定填充每相鄰k個0得到的總長度
美團筆試（22 03 19）
一共五道 題，看了前面三道，ac了三道，後面兩道題沒有時間看，此處將對前三題進行記錄總結，後附 題意 給定一組n個商品的 下單購買商品時，必須購買前i個商品，即購買商品列表是商品列表的字首。提供兩種優惠規則，滿減優惠和折扣優惠，每次下單只能選擇某種優惠規則。問購買前i 1 i n 個商品時，使用哪種...
2015屆美團筆試
m個機器 n個任務，每個機器執行任務時的時間不同，如何分配任務讓機器排程使得總時間最短？如 2 個機器 6個任務 每個機器執行任務時間分別是10min和7min 假設3 3 分，需要max 30,21 30 假設4 2 分，需要max 40,14 40 假設2 4 分，需要max 20,28 28 ...
美團筆試題 拜訪
題目描述 現在有乙個城市銷售經理，需要從公司出發，去拜訪市內的商家，已知他的位置以及商家的位置，但是由於城市道路交通的原因，他只能在左右中選擇乙個方向，在上下中選擇乙個方向，現在問他有多少種方案到達商家位址。給定乙個地圖map及它的長寬n和m，其中1代表經理位置，2代表商家位置，1代表不能經過的地區...