CQU_HYX的专栏

根据题目的意思，我们设比赛场次为c，二分这个场次，然后建边跑网络流，看看最后流量能不能等于n*c即可。 建边是最难得地方。。 源点s，汇点t 因为每个人要演出c次，那么s向每个歌手连一条容量为c的边。 把每个流派拆成两个点k, k’点分别表示擅长和不擅长的点 那么每个歌手向k和k’都连一条容量为1的边，表示每场次演唱一首歌。 然后k’点向k点连一条容量为C（限制）的边，表示整个演唱场次下

这道题当时赛上过的队比较少读了一遍就没怎么管了。赛后仔细想了想感觉并不是特别难做，tarjan的时候对割点进行处理就行了，写的时候才发现细节巨多堪比模拟。题目大意：对于一个带点权的图，定义每个连通分量对图权重的贡献为分量里所有点权的乘积，不同分量之间就求和是整个图总权值。又定义ziz_{i}为删去ii点后图的权值，求S=(∑ni=1i⋅zi)mod(109+7)S= (\sum_{i = 1}^ni