摘要：
只看题面绝对做不出系列.... 注意到$c \leqslant 7$，因此不会有删边操作~~（那样例删边干嘛）~~ 注意到$2, 5$操作十分的有趣，启示我们拿线段树合并来做 操作$7$很好处理 操作$6$，维护对数的和即可 操作$3, 4$，乍看不好处理，然而势能分析一下就可以得出暴力的复杂度是$ 阅读全文
摘要：
给定$n$个点，$m$条边的带权无向图 选出一些边，使得$4$对点之间可达，询问权值最小为多少 $n \leqslant 30, m \leqslant 1000$ 首先看数据范围，$4$对点，也就是$8$个点，很小 上斯坦纳树（局部最小生成树） 然而好像题目并不是斯坦纳树，可能是一些树拼到一起 那 阅读全文