随笔分类 - 并查集
摘要:题目地址: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组数据,每组...
阅读全文
摘要:The SuspectsTime Limit: 1000MSMemory Limit: 20000KTotal Submissions: 24134Accepted: 11787DescriptionSevere acute respiratory syndrome (SARS), an atypi...
阅读全文
摘要:树结构练习——判断给定森林中有多少棵树Time Limit: 1000MS Memory limit: 65536K题目描述众人皆知,在编程领域中,C++是一门非常重要的语言,不仅仅因为其强大的功能,还 因为它是很多其他面向对象语言的祖先和典范。不过这世上几乎没什么东西是完美的,C++也不例外,多继...
阅读全文
摘要:并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程 首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些...
阅读全文

浙公网安备 33010602011771号