摘要：
题意：给出一张图，求满足存在一条从u到v的长度大于3的简单路径的有序点对(u,v)个数。 做了上一题[HDU5739]Fantasia(点双连通分量+DP)，这个题就是一个NOIP题了。 一开始考虑了各种各样的情况，最后发现几乎没有什么特殊情况，程序很优美。 首先和上一题一样建出圆方树，然后如果选择 阅读全文
摘要：
题意：给一张无向点带有权无向图。定义连通图的权值为图中各点权的乘积，图的权值为其包含的各连通图的权和。设z_i为删除i点后图的权值，求$S = (\sum\limits_{i=1}^{n}i\cdot z_i) \text{ mod } (10^9 + 7)$。 显然和点双有关。回忆各种tarjan 阅读全文