2022年11月17日
poj1251“丛林之路题解”
摘要： 丛林之路题解 kruskal大概思路 首先,各节点各自为王(即各节点的集合号为自身) for(int i = 0;i<n;i++) fa[i] = i; 接着,寻找最小的权值的边,这里要用到sort先对边进行排序sort(E,E+cnt,comp); ~~对边进行排序?~~ 用边集数组啦 struc 阅读全文
posted @ 2022-11-17 23:35 杼红璃㧲 阅读(22) 评论(0) 推荐(0)
poj1251“丛林之路题解”
摘要： 丛林之路题解 kruskal大概思路 首先,各节点各自为王(即各节点的集合号为自身) for(int i = 0;i<n;i++) fa[i] = i; 接着,寻找最小的权值的边,这里要用到sort先对边进行排序sort(E,E+cnt,comp); ~~对边进行排序?~~ 用边集数组啦 struc 阅读全文
posted @ 2022-11-17 23:34 杼红璃㧲 阅读(27) 评论(0) 推荐(0)