摘要: description "题面" data range $$ n\le 200000,m,k\le 400000$$ solution $Kruskal$重构树 甚至比 "[ONTAK2010]Peaks加强版" 还要容易码 不再多说 code 为什么我写了个叫$Dij$的函数,一开始写的却是$SP 阅读全文
posted @ 2018-08-18 22:21 cjfdf 阅读(154) 评论(1) 推荐(0) 编辑
摘要: description "题面" data range $$ n\le 100000,m,k\le500000$$ solution $Kruskal$重构树可以十分便捷的求出从一个点出发,只能经过边权不超过$v$的点所能到达的点集 重构树的构建通过并查集连边时实现 在$Krusakl$重构树中,从 阅读全文
posted @ 2018-08-18 21:44 cjfdf 阅读(173) 评论(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 阅读(200) 评论(0) 推荐(0) 编辑