linu最小

最小密度路徑_洛谷1730

題目描述 給出一張有N個點M條邊的加權有向無環圖,接下來有Q個詢問,每個詢問包括2個節點X和Y,要求算出從X到Y的一條路徑,使得密度最小(密度的定義為,路徑上邊的權值和除以邊的數量)。 輸入格式: 第一行包括2個整數N和M。 以下M行,每行三個數字A、B、W,表示從A到B有一條權值為W的有向邊。 再 […]

最小花費

題目描述 在n個人中,某些人的銀行賬號之間可以互相轉賬。這些人之間轉賬的手續費各不相同。給定這些人之間轉賬時需要從轉賬金額里扣除百分之幾的手續費,請問A最少需要多少錢使得轉賬後B收到100元。 輸入輸出格式 輸入格式: 第一行輸入兩個正整數n,m,分別表示總人數和可以互相轉賬的人的對數。 以下m行每 […]