diff options
author | Anthony Wang | 2021-01-12 15:32:56 -0600 |
---|---|---|
committer | Anthony Wang | 2021-01-12 15:32:56 -0600 |
commit | 85e31fcf17c8299fb18e739c5ae8de90a7da3ddf (patch) | |
tree | 6162eaba29b14e836b9a326ff83ab67a979a81ce /atcoder.md | |
parent | 0c58101659312a0865950d592258c8f6fa2afb84 (diff) |
arc111_e
Diffstat (limited to 'atcoder.md')
-rw-r--r-- | atcoder.md | 2 |
1 files changed, 2 insertions, 0 deletions
@@ -203,3 +203,5 @@ - arc108_f: First consider the diameter which is pretty obvious, then look at the case where it is colored two different colors; then you only have to consider distances to the two endpoints - arc111_d: First direct the edges that are easy to direct, basically c_u < c_v, so the edge must go from v to u; then the problem reduces down to creating strongly connected components, which you can do using a DFS tree + +- arc111_e: Answer is basically the sum of some floors |