。。。

导航

随笔分类 -  ACM--数据结构

【并查集入门专题1】poj1182【带权值的并查集】【思维思维~~+自己一点点总结】
摘要:食物链 Description 动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述: 第一种说法是"1 X 阅读全文

posted @ 2017-08-16 17:57 大学僧 阅读(156) 评论(0) 推荐(0)

【并查集入门专题1】E - The Suspects poj1611【并查集模板】
摘要:Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize 阅读全文

posted @ 2017-08-16 14:44 大学僧 阅读(148) 评论(0) 推荐(0)

【并查集入门专题1】A+B+D 三道模板题 hdu1232 hdu1233 poj2524【并查集模板】
摘要:~~~~连续三道水题,也只能用提高手速这样理由来安慰自己了,不过,从d题数组超限自己改为边存边合并的方法看来还是有收获吧,只能这样强行“收获了”(泪目) 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不 阅读全文

posted @ 2017-08-15 22:04 大学僧 阅读(163) 评论(0) 推荐(0)