摘要：
这道题可以看做是 "[SHOI2008]堵塞的交通" 的加强版，由于~~形同模拟~~不同人的写法差别很大，强烈建议理解了原理之后自己独立写 题意 给一个$2 m$的网格图，每次操作支持修改一条边的权值，和查询$[L,R]$（含）的最小生成树 思路 如果做过上面那道题就很容易知道这道题是考（毒瘤的）线 阅读全文
摘要：
题意 有n个房间分别有$a_i$个人$(a_i\leq 7)$，通过移动人的操作使得一个房间只能有$0,4,7$个人中的一种，花费1单位代价将一个人移动一格，无解输出 1 样例输入 7 1 0 7 0 0 0 3 样例输出 6 思路 DP直接搞，开始想的是用$dp_{i,j}$记录前$i$个房间都合 阅读全文