摘要:
來源:F.Folder - Codeforces 題意:給定由\(n(1\le n\le 10^5)\)個結點組成的樹,每次操作可將一棵子樹接到其他結點上。求將樹轉換為一棵斜樹的最小操作次數。 關鍵詞:思維(簽到) 題解:斜樹中所有結點僅位于一側子樹,其僅有一個葉子節點。注意到根節點到葉子節點有且僅 閱讀全文
posted @ 2025-05-10 22:04
椰蘿Yerosius
閱讀(12)
評論(0)
推薦(0)
摘要:
Intro 來源:E.Ethernet - Codeforces 題意:給定 \(n(1\le n\le 10)\) 個數組成的排列,其中前 \(m(0\le m\le n)\) 個數(即\(1\)~\(m\)) 在排列中位置隨機,對于剩余 \(n-m\) 個數,設當前填充數字為\(i(n-m\le 閱讀全文
posted @ 2025-05-10 22:04
椰蘿Yerosius
閱讀(13)
評論(0)
推薦(0)

浙公網安備 33010602011771號