search

kemuniku / cplib

Creative Commons Zero v1.0 Universal
4 stars 0 forks source link

区間に辺を張るテク #200

Open kemuniku opened 2 months ago

kemuniku commented 2 months ago

https://lorent-kyopro.hatenablog.com/entry/2020/07/24/170656#%E4%BD%BF%E7%94%A8%E4%BE%8B

kemuniku commented 2 months ago

やること 1.N頂点で初期化 2.Q個のクエリを先読み 3.最短経路問題を解く

kemuniku commented 2 months ago

設計 1.元の頂点番号と内部の頂点番号は一致するようにする

  1. add_edge(l1,r1,l2,r2,c)で[l1,r1)から[l2,r2)にコストcの辺を貼る
kemuniku commented 4 weeks ago

https://atcoder.jp/contests/nikkei2019-2-qual/submissions/54033694 頂点数3Nにしろ？すみません...