2018年9月19日
NOI.AC NOIP模拟赛 第四场 补记
摘要： NOI.AC NOIP模拟赛 第四场 补记 子图 题目大意： 一张$n(n\le5\times10^5)$个点，$m(m\le5\times10^5)$条边的无向图。删去第$i$条边需要$w_i$的代价。现在要通过删去一些边，使得剩下的满足对于这个图的任意一些点，这些点之间互联的边数小于这些点的总点 阅读全文
posted @ 2018-09-19 10:47 skylee03 阅读(222) 评论(0) 推荐(0) 编辑