
并查集
文章平均质量分 70
_Hyman
看不到光,也要苦苦追寻.
展开
-
bzoj 1202 [HNOI2005]狡猾的商人|并查集
**Description**刁姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3…n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,就是这段时间内每个月的收入额的总和。 刁姹的任务是秘密进行的,为了调查商人的账本,她只好跑到商人那里转载 2015-09-26 11:41:02 · 453 阅读 · 0 评论 -
【POJ1611】The Suspects
**Description** 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。 在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经常彼此相通,一个学生可以同时加入几个小组。为了防止非典的传播,NSYSU收集了所原创 2015-10-05 10:08:32 · 288 阅读 · 0 评论 -
【POJ2524】Ubiquitous Religions
**Description** 当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。 你知道在你的大学里有n个学生(0 < n <= 50000) 。你无法询问每个学生的宗教信仰。此外,许多学生不想说出他们的信仰。避免这些问题的一个方法是问m(0 <= m <= n(n - 1)/ 2)对学生, 问他们是否信仰相同的宗教( 例如他们可能知道他们两个是否去了相同原创 2015-10-05 10:13:00 · 272 阅读 · 0 评论 -
【POJ1308】 Is It A Tree?
**Description**A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between nodes satisfying the following prope原创 2015-10-05 13:54:55 · 339 阅读 · 0 评论