問題描述 給定一個n個頂點，m條邊的有向圖（其中某些邊權可能為負，但保證沒有負環）。請你計算從1號點到其他點的最短路（頂點從1到n編號）。 輸入格式 第一行兩個整數n, m。 接下來的m行，每行有三個整數u, v, l，表示u到v有一條長度為l ...

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 有一棵 n 個節點的樹，樹上每個節點都有一個正整數權值。如果一個點被選擇了，那么在樹上和它相鄰的 ...

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 如果一個自然數N的K進制表示中任意的相鄰的兩位都不是相鄰的數字，那么我們就說這個數是K好數。求L ...

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 　　已知遞推公式： 　　F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + ...

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 　　在一條直線上有n堆石子，每堆有一定的數量，每次可以將兩堆相鄰的石子合並，合並后放在兩堆的中間位 ...

問題描述給定一個n個頂點，m條邊的有向圖（其中某些邊權可能為負，但保證沒有負環）。請你計算從1號點到其他點的最短路（頂點從1到n編號）。 輸入格式第一行兩個整數n, m。接下來的m行，每行有三個整數u, v, l，表示u到v有一條長度為l的邊。 輸出格式共n-1行，第i行表示1號點到i+1號點 ...

砍柴功，他為了節約時間，從線人那里搞到了迷宮的地圖，准備提前計算最短的路線。可是他現在正向妹子解釋這件 ...

目錄 1 問題描述 2 解決方案 1 問題描述 問題描述 Farmer John變得非常懶，他不想再繼續維護供奶牛之間供通行的道路。道路被用來連接N ...