2019年12月6日
独一无二的最小生成树
摘要： 链接：https://ac.nowcoder.com/acm/contest/1221/H 题意： 众所周知，最小生成树是指使图中所有节点连通且边权和最小时的边权子集。 不过最小生成树太简单了，我们现在来思考一个稍微复杂一点的问题。 现在给定一个nnn个点，mmm条边的图，每条边eie_iei​都有 阅读全文
posted @ 2019-12-06 17:18 sj-_-js 阅读(236) 评论(0) 推荐(0) 编辑