摘要: 链接:https://vjudge.net/problem/POJ-1611#author=SCU2018 题意: 警察抓贩毒集团。有不同类型的犯罪集团,人员可能重复,集团内的人会相互接触。现在警察在其中一人(0号)身上搜出毒品,认为与这个人直接接触或通过其他人有间接接触的人都是嫌疑犯。问包括0号犯 阅读全文
posted @ 2019-01-20 20:02 YDDDD 阅读(156) 评论(0) 推荐(0)
摘要: 链接:https://vjudge.net/problem/POJ-2236#author=0 题意: 南亚发生了一次地震。ACM (Asia Cooperated Medical 亚洲联合医疗队) 已经为膝上型电脑搭建了一个无线网络,但受到了一次不可预知的余震攻击,因此网络中的所有电脑都被破坏了。 阅读全文
posted @ 2019-01-20 19:10 YDDDD 阅读(162) 评论(0) 推荐(0)
摘要: 堆排序 堆排序以二叉形式。 以数组形式表示。a[1] 是二叉堆的跟结点,每个结点的有左右子结点。规定每个结点的值大于其子节点的堆叫最大堆,小于的叫最小堆。 无序数组通过建堆的方式建立成一个最大或最小堆。 算了 ,说不清,上代码。 代码: 阅读全文
posted @ 2019-01-20 00:19 YDDDD 阅读(110) 评论(0) 推荐(0)