hihoCoder 第五十周 尤拉路 二

2022-09-05 06:48:08 字數 944 閱讀 7205

時間限制:10000ms

單點時限:1000ms

記憶體限制:256mb

描述在上一回中小hi和小ho控制著主角收集了分散在各個木橋上的道具,這些道具其實是一塊一塊骨牌。

主角繼續往前走,面前出現了一座石橋,石橋的盡頭有一道火焰牆,似乎無法通過。

小hi注意到在橋頭有一張小紙片,於是控制主角撿起了這張紙片,只見上面寫著:

將m塊骨牌首尾相連放置於石橋的凹糟中,即可關閉火焰牆。切記骨牌需要數字相同才能連線。

——by 無名的冒險者

小hi和小ho開啟了主角的道具欄,發現主角恰好擁有m快骨牌。

小ho:也就是說要把所有骨牌都放在凹槽中才能關閉火焰牆,數字相同是什麼意思?

小hi:你看,每一塊骨牌兩端各有乙個數字,大概是只有當數字相同時才可以相連放置,比如:

小ho:原來如此,那麼我們先看看能不能把所有的骨牌連線起來吧。 輸入

第1行:2個正整數,n,m。分別表示骨牌上出現的最大數字和骨牌數量。1≤n≤1,000,1≤m≤5,000

第2..m+1行:每行2個整數,u,v。第i+1行表示第i塊骨牌兩端的數字(u,v),1≤u,v≤n

輸出第1行:m+1個數字,表示骨牌首尾相連後的數字

比如骨牌連線的狀態為(1,5)(5,3)(3,2)(2,4)(4,3),則輸出"1 5 3 2 4 3"

你可以輸出任意一組合法的解。

樣例輸入

5 5

3 53 2

4 23 4

5 1

樣例輸出

1 5 3 4 2 3

Leetcode第五十題 Pow x, n

題目 實現 pow x,n 即計算 x 的 n 次冪函式。示例 1 輸入 2.00000,10 輸出 1024.00000 示例 2 輸入 2.10000,3 輸出 9.26100 示例 3 輸入 2.00000,2 輸出 0.25000 解釋 2 2 1 22 1 4 0.25 說明 100.0 ...

《道德經》第五十章

出生入死。生之徒,十有三 死之徒,十有三 人之生,動之於 死地,亦十有三。夫何故?以其生之厚。蓋聞善攝生者,路行不遇兕虎,入軍不被 甲兵 兕無所投其角,虎無所用其爪,兵無所容其刃。夫何故?以其 無死地。易解 出離維生之道就入於速死之途。人世間,屬於長壽的,佔十分之三 屬於短命的,佔十分之三 因為行舉...

程式設計訓練第五十期 合併區間

以陣列 intervals 表示若干個區間的集合,其中單個區間為 intervals i starti,endi 請你合併所有重疊的區間,並返回乙個不重疊的區間陣列,該陣列需恰好覆蓋輸入中的所有區間。1.排序 雙指標 如果我們按照區間的左端點排序,那麼在排完序的列表中,可以合併的區間一定是連續的。我...