摘要：1503: [NOI2004]郁闷的出纳员 题目：传送门 题解： 二维树状数组裸题 将a[x][y][c]表示的是[1,1]到[x,y]这个矩阵中值为c的格子个数（二维前缀和思想） 最后利用矩阵区间求和的方法加加减减就OK 代码： 阅读全文

摘要：3732: Network 题目：传送门 题解： 第一眼就看到最大边最小，直接一波最小生成树。 一开始还担心会错，问了一波肉大佬，任意两点在最小生成树上的路径最大边一定是最小的。 那么事情就变得简单起来了嘿嘿嘿，建棵树，直接在线LCA啊，用一个mx[i][j]记录i往上2^j这段区间的最大值。 代码 阅读全文

摘要：1083: [SCOI2005]繁忙的都市 题目：传送门 题解： 一道大水题： 第一问明显输出n-1 第二问最小生成树 秒切 代码： 阅读全文

摘要：1016: [JSOI2008]最小生成树计数 题目：传送门 题解： 神题神题%%% 据说最小生成树有两个神奇的定理： 1、权值相等的边在不同方案数中边数相等 就是说如果一种方案中权值为1的边有n条 那么在另一种方案中权值为1的边也一定有n条 2、如果边权为1的边连接的点是x1,x2,x3 那么另一 阅读全文