摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/04-3题目分析：这是一道考察“哈夫曼编码”的问题，但是这里大家不要陷入一个误区：就是一定要把哈夫曼树构造出来。我们首先分析一下题目的需求： 输入：第一行是结点数目num；第二行是每个结点数据data及出现的次数... 阅读全文
摘要：
题目链接：http://www.patest.cn/contests/mooc-ds/04-2题目分析：这是一道考察“并查集”的问题，通过的人像2-1一样那么少。 首先输入的是一个整型数，代表网络中有多少个结点。 然后输入若干行，每行由1个字符，两个整数组成，字符为I代表增加连接，字符为C代表检... 阅读全文