并查集
丹_青
这个作者很懒,什么都没留下…
展开
-
HDU 3172 Virtual Friends(并查集)
时空隧道 题目意思是说,有多组测试数据,每组一个t表示有t个社交网络,接下来f 表示有f个朋友链形成(原谅我贫乏的语文...) 然后,问,当每个朋友链形成时,当前朋友网中有多少个人(大体就是这个意思...) 其实就是个很简单的并查集....因为最近很不在状态,导致读题各种挫。 然后wa了好几次...以前学的map太久没用,也不会用了,然后,算是复习了一下,虽原创 2014-03-25 12:46:33 · 564 阅读 · 0 评论 -
POJ 1182 食物链【关系型并查集】
时空隧道: http://poj.org/problem?id=1182 先吐槽发我觉得这道题真心坑。。原创 2014-04-11 00:44:43 · 604 阅读 · 0 评论