an_da

分类

题解(4)

/ 注册

全部文章（共2篇）

题解 | #[SCOI2005]繁忙的都市#

思路：1.先存储所有的边，包括起点，终点，权值u,v,w2.对所有的边按权值从小到大排序3.最小生成树得到的边数一定是n-1（点的数目减一），按权值从小到大取边，如果选中该边，就把这条边的两个点加入到一个集合（表示有同样的归属关系，就是我们所说的并查集）里面，下次选边时，如果有节点已经在这个集合中，...

最短路

2021-05-17

0 516

题解 | #小木乃伊到我家#

dijkstra解法 1.距离要初始化为inf2.边的存储要弄清存储的方式，以及各自代表的含义；比如说pair存储，first代表边的指向的点，second代表边的权值，而数组的第一维代表边的起点。3.优先队列存储的信息要清楚它的作用：存储距离：目的是对距离进行排序，每次取出距离最小的节点，功能只是...

最短路

2021-05-15

0 625