2019年9月25日
2018 icpc 徐州
摘要： A 矩阵树定理可以用于最小生成树计数，最直观的做法就是求个mst，再用矩阵树定理求最小生成树个数，但是n<=1e5，显然不是o(n^3)可以做出来的。 考虑随机数据生成器，固定1e5的边，但是边权在unsigned long long的范围内随机指定，由样例看出，即使是点数很少的情况下，最多也只有一 阅读全文
posted @ 2019-09-25 23:25 ACforever 阅读(570) 评论(0) 推荐(0) 编辑