2017年10月12日
洛谷P2840 [USACO20DEC]Moocast(gold)奶牛广播-金
摘要： 洛谷P2840 [USACO20DEC]Moocast(gold)奶牛广播-金就是最小生成树的模板题 蒟蒻我在这这里使用的就是最好写的Kruskal算法 （做这道题之前，最好先去把‘最小生成树模板’这道题先过了） 但是，从哪里看出这是最小生成树是一个值得一提的问题（或者说如何构图） 我的方法：以A~ 阅读全文
posted @ 2017-10-12 11:07 third2333 阅读(275) 评论(0) 推荐(0) 编辑