2021年8月18日
[JSOI2008] 最小生成树计数
摘要： 题目传送门：[JSOI2008]最小生成树计数 Statement： 最小生成树计数，具有相同权值的边不会超过10条。 \(n\leq 100\) \(m\leq 1000\) Solution: 考虑一个结论，在做最小生成树的过程中，对于一种边权$x$，在比$x$小的边都加人的情况下无论以何种方式 阅读全文
posted @ 2021-08-18 21:34 Beginner2670 阅读(34) 评论(0) 推荐(0)