qq_38069256的博客

Today is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many tables he needs at least. You have to notice that not all the friends know each other, a

参考博客：http://blog.youkuaiyun.com/lyy289065406/article/details/6647445 题意：就是给你一些棍棒，每段都有颜色，然后把它们连成一条直线，要求首位相接的两个棍棒颜色要相同。 这是个人训练赛的一个题，当时感觉挺简单的，感觉就是一个无向图，但是对于渣渣的我来说根本不知道从哪开始做，后来看了看大佬们的博客才恍然大悟，运用到了不少我不怎么会的知识点，这

并查集简单应用

题意：给你n个球，如果两个球是接触的那么连接就不花费，如果不是接触的那么就是接触的距离，很容易看出是个最小生成树的。 最近对ACM有点迷茫，不知道为什么，感觉看到每个题都感觉很难，也不愿意去思考，有点脑子疼。。很无奈，不知怎么取舍，毕竟我的专业不是专攻这个的。。哎，有点无奈。#include #include #include #include #include #include #