CF838D Airplane Arrangements
傳送門：https://www.luogu.org/problemnew/show/CF838D 這道題反正我自己想是毫無頭緒，最后還是聽了肖大佬的做法。 因為題中說乘客可以從前后門進來，所以我們可以把這n個作為想象成一個環，然后乘客們都從n + 1的位置出發，於是從前后門就變成 ...
原文：「CF838B」 Diverging Directions
B. Diverging Directions 題意 給出一個n個點 n 條邊的有向圖。n 條指向遠離根方向的邊形成一棵樹，還有n 條從非根節點指向根節點的邊。 q次操作， 修改第x條邊權值為y， 詢問，求u到v的最短距離。 題解 在前n 條邊上dfs得到dfs序。 用線段樹維護從根到區間里的點的最短距離，和從根到區間里的點再回去的最短距離。 修改第一條邊的邊權時，就修改了根到這條邊指向的點為根的 ...
2017-08-08 20:35 0 1101 推薦指數：
相關推薦
CF1181B
題面 主要思想 很明顯，題面就是讓你將一串數割開，使得隔開后的兩數總和最小。 稍微分析一下后我們會想到：對於這里隔開后的兩個數，他們的總位數一定，顯然他們的位數越相近，總和就有機會越小。所以我們 ...
CF291-B
B. Han Solo and Lazer Gun time limit per test 1 second memory limit per test 256 megabytes input ...
CF-839B
B. Game of the Rows time limit per test 1 second memory limit per test 256 megabytes ...
CF-796B
B. Find The Bone time limit per test 2 seconds memory limit per test 256 megabytes ...
CF335B
...
CF286-B
B. Mr. Kitayuta's Colorful Graph time limit per test 1 second memory limit per test 256 megabytes ...
CF916B
B. Jamie and Binary Sequence (changed after round) time limit per test 2 seconds memory limit per test 256 ...