摘要：
题意：给处编号从1~n这n个节点的父节点，得到含有若干棵树的森林；然后再给出k个操作，分两种'C x'是将节点x与其父节点所连接的支剪短；'Q a b'是询问a和b是否在同一棵树中。 题解：一开始拿到题目绞尽脑汁咋都想不到哇该怎么做在线查询,,,除了用暴力外一脸懵逼(不过确实能用暴力水过...=_= 阅读全文
摘要：
题意：有400间房间按题目中图片所给的方式排列，然后给出要移动的n张桌子所要移动的范围，每张桌子要移动的范围不能出现重叠的区域；问最少要多少次才能移动完所有的桌子。 题解思路：把题目转换下，就是有n个区间，每次可以去除掉k个没有重叠部分的区间，最少要多少次能去掉所有区间。妥妥的，，贪心。可能会有人联 阅读全文