2020年1月24日
CF1023F Mobile Phone Network
摘要： "Link" 先让$k$条边的权值为$0$然后建出MST。 然后我们枚举非树边$(u,v,w)$，树上$u,v$间的路径上的边的边权都必须$\le w$。 这个操作可以用并查集/树剖+线段树等数据结构维护。 阅读全文
posted @ 2020-01-24 16:43 Shiina_Mashiro 阅读(194) 评论(0) 推荐(0)