2019年10月31日
Codeforces 1023F Mobile Phone Network 思维
摘要： Mobile Phone Network 先把k个边加进去， 然后用m条边从小到达能加就加， 那么对于m条边中剩余的那些边(u, v, w) 只有在树形成的路径(u, v)上存在一条比w大的边才能放进去， 那么路径(u, v)上所有边小于等于w 用每条边更新一次用并查集维护， 用st表压标记可能会T 阅读全文
posted @ 2019-10-31 13:06 NotNight 阅读(183) 评论(0) 推荐(0) 编辑