2022年2月6日
atcoder近期比赛记录
摘要： ABC 235 A ， B ， C ， D跳过 ABC235E $\text{MST+1}$ 题意：给出无向图，每次询问对于若新加入边$(u,v,w)$能否成为最小生成树中的边。 同P4180，若这条边可能成为最小生成树上的边，则该边两端点在最小生成树上的路径中一定有一条不小于w的边。 LCA+树上 阅读全文
posted @ 2022-02-06 18:49 寂静的海底 阅读(61) 评论(0) 推荐(0)