尋找手機(本人自編題)

2021-07-27 16:25:50 字數 546 閱讀 5941

**:

題目背景

由於小徐腐敗過多,爸媽把他的手機藏起來了。

檔名: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 是峰...