🚧 This website is under construction. 🚧

Weblog AtCoderAtCoder TILTIL WorksWorks

GitHub (opens in a new tab)

Introduction
- Suffix Array
Books
- 2-1
- 2-2
- 2-3
- 2-4
- 2-5
- 2-6
- 3-1
- 3-2
- 3-3
- 3-4
- 3-5
- 4-2
- 4-3
- 4-7
Contests
- D
- D
- B
- D
- D
- D
- C
- D
- E
- D
- E
- D
  E
- D
- D
  E
- E
- C
- E
- F
- E
- E
- F
- D
- D
- E
- E
- E
- E
- D
  E
- D
- E
- E
- D
- E
- D
- C
- D
- D
- E
- E
- D
- D
  F
- E
- E
- C
- E
- D
  E
- E
- D
  E
- D
- F
- D
  E
- E
- E
- E
- D
- E
- E
- E
  F
- C
  E
- D
  E
- E
- E
- E
- E
- E
- E
- E
  F
- D
- E
- E
- C
- D
- E
- F
- E
- F
- E
- F
- E
- E
- F
- D
ARC
AGC
AHC
EDPC
Tags
My AtCoder Profile ↗ (opens in a new tab)

AtCoder

ABC

252

E

ABC252 E - Road Reduction

https://atcoder.jp/contests/abc252/tasks/abc252_e (opens in a new tab)

水色下位

s を根とする最短路木(shortest path tree)は単一始点最短経路問題を解くことで求められる。

MIT 2024 © Daiki Okayama.