摘要：
743. [网络流24题] 最长k可重区间集 ★★★ 输入文件：interv.in 输出文件：interv.out 简单对比时间限制：1 s 内存限制：128 MB 9 13 interv.out 这样的区间建图比较好想，因为以前做过用最短路的最小区间覆盖问题，想法类似 BYVOID： 离散化所有区 阅读全文
摘要：
3531: [Sdoi2014]旅行 Description S国有N个城市，编号从1到N。城市间用N-1条双向道路连接，满足从一个城市出发可以到达其它所有城市。每个城市信仰不同的宗教，如飞天面条神教、隐形独角兽教、绝地教都是常见的信仰。为了方便，我们用不同的正整数代表各种宗教， S国的居民常常旅行 阅读全文
摘要：
2243: [SDOI2011]染色 Description 给定一棵有n个节点的无根树和m个操作，操作有2类： 1、将节点a到节点b路径上所有点都染成颜色c； 2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“112221”由3段组成：“11”、“222”和“1”。 请你 阅读全文