2018年8月24日
20180824Noip模拟赛10分总结
摘要： 嗯，总之，是我太傻了。 我真傻，真的，我单知道最小生成树，却不知道还有最大生成树 T1 最大生成树.... 累加每一个环内，最大生成树的边权，（对环求最大生成树，则必然剩下一个边权最小的边（因为是求生成树，所以这个边肯定不会被算上）） 然后因为对于不同联通块，跑最大生成树，彼此之间依旧无法有想连接的 阅读全文
posted @ 2018-08-24 21:07 YuWenjue 阅读(147) 评论(0) 推荐(0) 编辑