摘要: 题目传送门:HDU--1213 //题意:ignatius过生日,客人来到,他想知道他需要准备多少张桌子。然而一张桌子上面只能坐上相互熟悉的人, //其中熟悉可定义成为A与B认识,B与C认识,我们就说A,B,C相互熟悉 。例如A与B熟悉and B与C熟悉,D与E熟悉,此时至少需要两张桌子。... 阅读全文
posted @ 2015-09-14 19:33 Tovi 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目传送门:畅通工程 //简单入门的并查集 #include using namespace std;int pre[1010];int find(int x){ int r = x; while (pre[r] != r) r = pre[r]; int i = x, j; while (i... 阅读全文
posted @ 2015-09-14 17:11 Tovi 阅读(110) 评论(0) 推荐(0) 编辑