原文:[洛谷P4438] HNOI2018 道路

問題描述 W 國的交通呈一棵樹的形狀。W 國一共有n 個城市和n個鄉村,其中城市從 到n 編號,鄉村從 到n編號,且 號城市是首都。道路都是單向的,本題中我們只考慮從鄉村通往首都的道路網絡。對於每一個城市,恰有一條公路和一條鐵路通向這座城市。對於城市i, 通向該城市的道路 公路或鐵路 的起點,要么是一個鄉村,要么是一個編號比ii大的城市。 沒有道路通向任何鄉村。除了首都以外,從任何城市或鄉村出發只 ...

2019-10-22 23:23 0 1136 推薦指數:

查看詳情

P4438 [HNOI/AHOI2018]道路

題目描述 W 國的交通呈一棵樹的形狀。W 國一共有n - 1n−1個城市和nn個鄉村,其中城市從11到n - 1n−1 編號,鄉村從11到nn編號,且11號城市是首都。道路都是單向的,本題中我們只考慮從鄉村通往首都的道路網絡。對於每一個城市,恰有一條公路和一條鐵路通向這座城市。對於城市i ...

Thu Jul 25 20:20:00 CST 2019 0 922
HNOI2018游記

第一次參加本省省選,結果又是一次划水 Day 0 喝了一個小時雞湯 大家看看人家錢學森(sheng) 競賽生要多發展些愛好 不要一考完就fake,那種下考說"大佬AC辣! ...

Sun Apr 15 02:32:00 CST 2018 9 372
HNOI2018游記

HNOI2018游記 Day 0 信息組罕見的假期,早上一覺睡到九點鍾。然而機房里的大佬八點不到就來切題了orz。 上午沒寫什么東西,寫了個整體二分的板子題,一個+1寫錯還調了好久。 下午練了一下\(Hash\),寫起來感覺不錯,基本上可以做到一遍過。 晚上當然就是機房互奶啦。yyb奶今年 ...

Sun Apr 15 04:23:00 CST 2018 8 1441
HNOI2018滾粗記

# DAY 0 臨近省選也沒什么感覺,心里也沒想過今年能進隊什么的~~畢竟聯賽都只有195,連正式選手都不是~~。 中午復習一下splay,板子沒過。。晚自習到機房本來想稍微復習一下各種板子,但是看 ...

Mon Apr 16 23:54:00 CST 2018 6 444
[HNOI2018]爆零記

Day 0   完全不知道做什么。   打了一個splay板子,還沒調出來emmmmm   不想做題目,最后做的一題是[HNOI2016]的超(sha)難(bi)題網絡。   當我希望省選能出一下樹剖時,旁邊的大佬跟我說,樹剖太簡單了,不會出qwqQAQ.   和巨佬yzk和巨佬ylx ...

Tue Apr 17 06:01:00 CST 2018 13 479
Fake or True(HNOI2018

閑話 或許有人會問博主蒟蒻:ZJOI爆0記呢? 博主太弱了,剛剛去ZJ做了個夢回來,又得馬不停蹄地准備HNOI 於是就成了爛坑 不過至少比某某更強更fake的xzz的游記要好一些 其實ZJOI挺值得回憶的,尤其是那三個晚上,在賓館里度過的快樂時光(看看yyb和ppl的游記就知道發生 ...

Mon Apr 16 05:36:00 CST 2018 15 999
HNOI2018尋寶游戲】

尋寶游戲 題意: 給定\(n\)個長度為\(m\)的\(01\)串 現在允許你在對\(0\)依次“按位與”或者“按位或”上這些\(01\)串 \(q\)組詢問,每次詢問有多少種方法填入“按位與 ...

Wed Oct 09 02:58:00 CST 2019 0 723
 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM