摘要：
BZOJ传送门洛谷传送门这道题和NOIPNOIPNOIP的那道货车运输有区别吗做一个KruscalKruscalKruscal重构树就可以了每次贪心暴力尽量选就是了#includeusing namespace std;inline int read(){ ... 阅读全文
摘要：
描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物？输入输入文件第一行有两个用一个空格隔开的整数 n... 阅读全文
摘要：
描述冬天到来，南方也下雪了。石室中学铺满了积雪，从机房到食堂有一条道路。这条道路可以可以分为N段，第iii段积了aia_iai厚的雪。要想去食堂吃饭，LLL必须穿合适的鞋子，他在机房一共放了BBB双鞋子编号1..B1..B1..B，每双鞋子有不同的功效，具... 阅读全文
摘要：
传送门虚树练手题有一个显然的O(mn)O(mn)O(mn)的dp：dp：dp：我们考虑对于每一个点处理出两个东西f[i]:f[i]:f[i]:表示点iii到根节点中最小的边g[i]:g[i]:g[i]:表示将iii的子树中关键点全部切断的最小花费，如果子树没... 阅读全文
摘要：
传送门其实这道题并没有用到真正的虚树不过用到了虚树的思想因为考虑到其实对于一个点总是要走到和走出可以发现最短的走法就是dfsdfsdfs序的走法那么我们只需要按照dfsdfsdfs序维护一下所有宝藏所在节点就可以了用个setsetset就解决了每次新的点就查... 阅读全文