2019年3月31日
货车运输-洛谷-1967-LCA+最大生成树（kruskal（并查集））
摘要： 传送门 一道：LCA+最大生成树 个人认为把这两个的板子写好（并熟练掌握了之后）就没什么难的 （但我还是de了好久bug）qwq 最大生成树：其实就是最小生成树的变形 我用的是kruskal （个人觉得kruskal比较好像and好写） 所以 对于kruskal而言 只是把边从小到大排序改成从大到小 阅读全文
posted @ 2019-03-31 14:14 darrrr 阅读(187) 评论(0) 推荐(0)