摘要: "题意" 给出一个$n$个点$m$条边的无向连通图,问删掉每一个点后的最小生成树权值和为多少(如果不存在最下生成树就输出inf)。 $n\le 2\times 10^4,m\le 10^5$ 分析 换了个超级爽的青轴键盘后写题就开始加速了啊!这样非常不好!!!这道题在写的时候出了很多问题,以后还是要 阅读全文
posted @ 2017-07-15 21:24 permui 阅读(417) 评论(0) 推荐(0) 编辑