该文被密码保护。 阅读全文
摘要:
线段树优化建图 有一种最短路问题,有的边是从区间到区间的,这个时候点操作就不是很好办(边比较多)数量级是$O(n^2)$。于是考虑建线段树优化建图。 两颗线段树:入与出。(出表示从这里出发,入表示进到了这个点) 线段树优化连边,利用到线段树的思想. 对于每个区间,新建一个节点,向子区间递归连边. 这 阅读全文
该文被密码保护。 阅读全文
摘要:
$n$个点$m$条边 有$k$个联通块 每个联通块的大小为$s_i$ 生成联通图的方案数是$n^ \prod_^k s_i$ 特殊的 n个点n-1条边的树的生成方案是$n ^ $ 阅读全文