2015年4月12日

sdut Thrall’s Dream(判断任意两点是否联通)

摘要： 题意：给一张无向图，判断任意两点是否联通；思路：bfs枚举个点，逐个遍历；#include#include#include#include#includeusing namespace std;int con[2005][2005];vector v[2005];int n,m;int judge(... 阅读全文

posted @ 2015-04-12 10:22 大树置林 阅读(424) 评论(0) 推荐(0) 编辑

hdu 3635 Dragon Balls(并查集技巧)

摘要： 题意：n个点m次询问，两种操作：1.将含有龙珠i的集合加入含有龙珠j的集合中；2.查询龙珠i所在堆的编号，龙珠个数，龙珠i的搬运次数；思路：并查集，数组分别维护关系、数量、搬运次数；#include#include#includeusing namespace std;int n,m;int fa[... 阅读全文

posted @ 2015-04-12 01:12 大树置林 阅读(154) 评论(0) 推荐(0) 编辑

导航