摘要:有10^9个点,每次给出两个点的关系:权相等或不等,问最后能不能成立 感觉一开始在撕烤一个动态的问题,,,想写一个带权的并查集 结果发现静态询问,那就sb乱搞,懒得手写离散就直接map(卧槽好多细节忘考虑) 阅读全文
posted @ 2017-05-11 08:34 汪立超 阅读(200) 评论(0) 推荐(0) 编辑
摘要:题目: 一棵树,兹磁 1.查询根到一个点的染色点数并全染好 2.查询子树内染色点数并把颜色洗掉 树剖裸题,丝毫不虚(为什么我考试的时候碰不到这种好题呢)好像20min写完搞定 阅读全文
posted @ 2017-05-11 08:29 汪立超 阅读(120) 评论(0) 推荐(0) 编辑