摘要：
description "题面" data range $$ n\le 200000，m,k\le 400000$$ solution $Kruskal$重构树 甚至比 "[ONTAK2010]Peaks加强版" 还要容易码 不再多说 code 为什么我写了个叫$Dij$的函数，一开始写的却是$SP 阅读全文
posted @ 2018-08-18 22:21
cjfdf
阅读(159)
评论(1)
推荐(0)
摘要：
description "题面" data range $$ n\le 100000，m,k\le500000$$ solution $Kruskal$重构树可以十分便捷的求出从一个点出发，只能经过边权不超过$v$的点所能到达的点集 重构树的构建通过并查集连边时实现 在$Krusakl$重构树中，从 阅读全文
posted @ 2018-08-18 21:44
cjfdf
阅读(193)
评论(0)
推荐(0)
摘要：
description "题面" data range $$ 1 \leq T \leq 10， 1 \leq n, m \leq 200 ， 0 \leq k \leq \min(nm, 300)$$ solution 矩阵树定理 求无向图的生成树个数 度数矩阵 邻接矩阵 去掉一行一列求行列式 为 阅读全文
posted @ 2018-08-18 15:58
cjfdf
阅读(206)
评论(0)
推荐(0)
浙公网安备 33010602011771号