20180824Noip模拟赛10分总结

时间 2021-01-11

原文原文链接

嗯，总之，是我太傻了。我真傻，真的，我单知道最小生成树，却不知道还有最大生成树 T1 最大生成树.... 累加每一个环内，最大生成树的边权，（对环求最大生成树，则必然剩下一个边权最小的边（因为是求生成树，所以这个边肯定不会被算上））然后因为对于不同联通块，跑最大生成树，彼此之间依旧无法有想连接的边，所以对于森林跑最大生成树是没有问题的最后所有边的边权和减去所有联通块的最大生成树的边权

>>阅读原文<<

1. 0924模拟赛总结
2. 4.28（TG模拟赛）总结
3. 2019.10.20模拟赛总结
4. 【6.1】模拟赛总结
5. 10/17 NOIP模拟赛
6. 20170827正睿oi noip模拟赛总结
7. NOIP2017 赛前模拟（2017.10.30）考试总结
8. 0907NOIP模拟测试赛后总结
9. 2015.11.1 XJOJ(NOIP模拟赛)总结
10. Comet OJ - 模拟赛 #2 Day1 比赛总结
更多相关文章...
• Docker 资源汇总 - Docker教程
• XML 总结下一步学习什么呢？ - XML 教程
• 算法总结-二分查找法
• 委托模式