qq_42109881的博客

原创 CCF201812-4 数据中心

题目 试题编号： 201812-4 试题名称： 数据中心 时间限制： 1.0s 内存限制： 512.0MB 问题描述： 样例输入 4 5 1 1 2 3 1 3 4 1 4 5 2 3 8 3 4 2 样例输出 4 样例说明 分析：直接求最小生成树。 先将存放边信息的容器进行排序，然后判断点是否每次输入含有重复，再判断是否生成回路（...