摘要：题目传送门 道路费用 格式难调，题面就不放了。 分析： 这是一道要细（yan）心（jing）的生成树的好（gui）题。 首先我们看到$k$的范围非常小，那么我们就可以直接$2^k$枚举每一条加边是否选择。然后我们再按权值大小依次加原边并且更新可以影响的加边的权值上限，再树形DP求解。但是这样复杂度是 阅读全文

摘要：题目传送门 公路修建问题 题目描述 OI island是一个非常漂亮的岛屿,自开发以来,到这儿来旅游的人很多。然而，由于该岛屿刚刚开发不久，所以那里的交通情况还是很糟糕。所以，OIER Association组织成立了，旨在建立OI island的交通系统。 OI island有n个旅游景点，不妨将 阅读全文

摘要：题目传送门 黑白图像压缩 题目描述 选修基础生物基因学的时候， 小可可在家里做了一次图像学试验。 她知道：整个图像其实就是若干个图像点(称作像素)的序列，假定序列中像素的个数总是 8 的倍数， 于是每八个像素可以转换成一个叫做字节的数， 从而这个表示图像的像素序列就被转换成了字节的序列。 所谓的字节 阅读全文

摘要：BZOJ传送门，COGS传送门 tree Description 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。 题目保证有解。 Input 阅读全文

摘要：好吧，遇上这种题，作为蒟蒻的我第一个想到的就是怎么打暴力，然而暴力都打不好QAQ！！！于是只能等教练讲解以后，然后在大犇的指导下终于做出来了。 对了，，好像还，没上题。。。。： 题目描述 A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现 阅读全文