**:
題目背景
由於小徐腐敗過多,爸媽把他的手機藏起來了。
檔名:b
題目描述
小徐不死心,他一定要找到手機。
他爸媽精通魔法,建立了乙個法陣。
小徐知道手機在的點n和聯通點的路徑和每條路徑的長度,他想讓你編乙個程式,求出他走完所有點的最小長度乘積。
由於答案太大,只需輸出答案 mod 9987
輸入輸出格式
輸入格式:
共m+1行
第一行有兩個非負整數n(n個點),m(m條路)。
下面m+1行有三個整數x,y,z;表示點x到點y的長度z。
輸出格式:
1到n的最短路徑乘積。
輸入輸出樣例
輸入樣例#1:
3 3
1 2 3
2 3 3
1 3 10
輸出樣例#1:
9 說明
25%:n<=10;
50%:n<=100;
75%:n<=500;
100%:n<=1000;
自編題 找數列
找數列 已知n 4k k 9 求滿足給定條件的數列個數 1 滿足條件的數列為1,2,n的乙個排列.2 對於每個aj,1 j n,都有ai j n 1,i aj 定義乙個f n 使f n an,那麼,題中就是說f f i n 1 i,也就是f 2 i 我們設f i j,則f j f 2 i n 1 i...
每日刷題 尋找峰值
你可以假設 nums 1 nums n 示例 1 輸入 nums 1,2,3,1 輸出 2 解釋 3 是峰值元素,你的函式應該返回其索引 2。示例 2 輸入 nums 1,2,1,3,5,6,4 輸出 1 或 5 解釋 你的函式可以返回索引 1,其峰值元素為 2 或者返回索引 5,其峰值元素為 6。...
每日刷題 尋找峰值
峰值元素是指其值大於左右相鄰值的元素。給定乙個輸入陣列 nums,其中 nums i nums i 1 找到峰值元素並返回其索引。陣列可能包含多個峰值,在這種情況下,返回任何乙個峰值所在位置即可。你可以假設 nums 1 nums n 例 1 輸入 nums 1,2,3,1 輸出 2 解釋 3 是峰...