CF
流沙-岁月
这个作者很懒,什么都没留下…
展开
-
cf501_C
看了题解后才发现真是道水题,哎,还是太弱了....... 主要从叶子入手,因为叶子的度数为1,所以其异或和就是与它相邻点的编号。 将所以度为1的叶子结点放入队列,然后取出来,得到一条边,再将相邻点的度减一,判断是否为1 ,是就入队,一直循环至队空。 代码如下: #include #include #include #include #include #include原创 2015-01-13 16:04:04 · 776 阅读 · 0 评论 -
cf500_B
题意:给一个序列,通过交换元素位置,得到一个尽量小的序列,注意只有g[i][j]=='1'时,a[i]和a[j]才能交换位置。 主要是判断出哪些位置的元素可以交换,用Floyd和并查集都行,当然,后者要快些。 Floyd的代码: #include #include #include #include #include #include #include #inclu原创 2015-01-14 11:17:15 · 300 阅读 · 0 评论 -
cf505_B
题意:有n个点,m条边,边的权值代表某种颜色,有q个询问,每次询问两点之间是否有相同的颜色将其连通起来,若有,输出有多少种相同的颜色。 分析:Floyd的变形,相当于给出点与点之间的多种关系,然后询问你任意两点之间的关系数目。 代码如下: #include #include #include #include #include #include #include #includ原创 2015-01-19 10:20:36 · 1056 阅读 · 0 评论