随笔分类 -  并查集

摘要:题目地址:http://poj.org/problem?id=1703Sample Input15 5A 1 2D 1 2A 1 2D 2 4A 1 4Sample OutputNot sure yet.In different gangs.In the same gang.题目解读:T组数据,每组... 阅读全文
posted @ 2015-08-15 10:33 我喜欢旅行 阅读(202) 评论(0) 推荐(0)
摘要:The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 24134Accepted: 11787DescriptionSevere acute respiratory syndrome (SARS), an atypi... 阅读全文
posted @ 2015-03-03 20:29 我喜欢旅行 阅读(225) 评论(0) 推荐(0)
摘要:树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还 因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继... 阅读全文
posted @ 2014-11-25 13:33 我喜欢旅行 阅读(943) 评论(0) 推荐(0)
摘要:并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些... 阅读全文
posted @ 2014-11-15 13:21 我喜欢旅行 阅读(267) 评论(0) 推荐(0)