摘要：
题面在这里！ 考虑容斥，我们可以求出用的建筑公司的集合至多是S的方案数(也就是最小生成树中的边只能用集合S内的建筑公司内的)，这个跑一下矩阵树定理就好啦(注意可以有重边，因为一条边被不同公司建是算不同的方案的)。 然后再容斥加加减减算一算就好啦。。。 (神TM我一开始忘了去掉一行一列答案一直是0 。 阅读全文
摘要：
题面在这里！ 如果你强行把问题建模，可以发现这是一个裸的增广路，又因为这是区间连边，所以跑一个 点数O(N)边数O(N log N)的线段树优化建边的网络流即可，不知道能不能过23333 但其实这个问题非常简单，因为在每个位置跳的能力都是一样的，所以完全可以不用 在每个位置跳的能力不同依然可以做的网 阅读全文