2015年1月26日
畅通工程，How Many Tables ACM第九天-图论
摘要： 下面两题的方法是一样的都是并查集的应用；并查集的重点就是找到祖先节点的过程。重点在这里：int find(int x){ return p[x] == x ? x : p[x] = find( p[x]); }不断地递归，递归到找到自己是自己的祖先为止。并且把它取接到那个祖先节点上；这样可以节省空间... 阅读全文
posted @ 2015-01-26 20:23 呆毛和诗 阅读(113) 评论(0) 推荐(0)
ACM- Jungle Roads（第九天-图论）
摘要： Jungle RoadsTime Limit:1000MSMemory Limit:10000KTotal Submissions:19852Accepted:9136DescriptionThe Head Elder of the tropical island of Lagrishan has ... 阅读全文
posted @ 2015-01-26 20:05 呆毛和诗 阅读(158) 评论(0) 推荐(0)