題目鏈結
題目背景
（本道題目木有隱藏歌曲……不用猜了……）
《愛與愁的故事第一彈·heartache》最終章。
吃完 pizza，月落烏啼知道超出自己的預算了。為了不在愛與愁大神面前獻醜，只好還是硬著頭皮去算錢……
題目描述
算完錢後，月落烏啼想著：「你 *** 坑我，（以下用閩南語讀）歸粒靠杯靠畝誒，（以下用英讀）是伊特遊！」於是當愛與愁大神問多少錢時，月落烏啼說了一堆亂碼。愛與愁大神說：「算了算了，我只問第n樣菜**多少？」月落烏啼寫出了：
由於愛與愁大神學過程式設計，於是就用 1 分鐘的時間求出了 f_n 的結果。月落烏啼為此大吃一驚。你能學學愛與愁大神求出 f_n 的值嗎？
輸入格式
一行乙個自然數 n。
輸出格式
只有 1 行乙個實數 f_n ，保留兩位小數。
輸入輸出樣例
輸入 #1
6輸出 #1
8.00
說明/提示
對於所有資料：0 ≤ n ≤ 48。
**：
#include
#include
intmain()
洛谷 P1692 部落衛隊
p1692 部落衛隊 洛谷 題目描述 原始部落byteland中的居民們為了爭奪有限的資源，經常發生衝突。幾乎每個居民都有他的仇敵。部落酋長為了組織一支保衛部落的隊伍，希望從部落的居民中選出最多的居民入伍，並保證隊伍中任何2 個人都不是仇敵。給定byteland部落中居民間的仇敵關係，程式設計計算組...
洛谷P3950 部落衝突 LCT
題目傳送門 格式難調，體面就不放了。分析 julao們應該都看得出來就是個 lct 板子，戰爭就 cut 結束就 link 詢問就 find 沒了。太久沒打 lct 然後發現自己之前貌似理解得並不透徹，打得還是不熟。code it is made by holselee on 5th sep 201...
題解 洛谷P3950 部落衝突
text quad 一道很簡單的樹剖題，只有三種操作 其實是兩種 唯一要考慮的點是如何將邊權轉化成點權，考慮到每個點都有且只有乙個父親節點 除根節點1之外 那麼我們就可以將父親與兒子連線的邊權記錄到兒子身上，這樣 n 1 條邊就可以合理的分配到 n 1 個點上 除了根節點 這樣就轉化成了普通的樹鏈剖...