2019年1月19日
2940. 【NOIP2012模拟8.10】生成输入数据
摘要： jzoj2940. 生成输入数据 (Standard IO) 题目大意： 给你一棵带边权的树，然后这棵树是某个完全图唯一的最小生成树。问原来的完全图中所有边可能的最小边权和是多少。 （完全图是任意两个点之间都有边相连的图。） 题解 考虑最小生成树的定义，若我们先按照树边边权从小到大排序，一条边两端的 阅读全文
posted @ 2019-01-19 22:27 Drowning 阅读(139) 评论(0) 推荐(0) 编辑