2018年4月18日
PAT1034 Head of a Gang (30)(并查集)
摘要： 题意：给出n次通话记录，当通话的人数超过2人并且通话总时长超过k时，这些人就是犯罪团伙，其中通话时间最大的人是头目，要求按字母序输出头目和团伙人数思路：就是并查集，将两两通话的人关联在一起，因为通话的人的姓名是按三位字母给出的，所以要离散化，并且对应要用一些STL保存... 阅读全文
posted @ 2018-04-18 22:32 seasonal 阅读(85) 评论(0) 推荐(0) 编辑