qq_62734493的博客

如果负环在1到n的路径上，那就不存在最短路。存储可以用链式向前星或者vector。入度为0就是起点，出度为0就是终点。入度：有多少条边指向自己。有向无环图也是拓扑图。出度：有多少条边出去。

然后再把p[9]=9插入其中,所以p[9]=find(3);也可以是p[find(9)]=find(3),因为9的节点本身就是9。将每个数以二进制方式存入字典树, 找的时候从最高位去找有无该位的异。字典树不单单可以高效存储和查找字符串集合, 还可以存储二进制数字。开始时每个集合都是一个独立的集合,并且都是等于自己本身下标的数。如果要将p[9]=9插入到p[3]当中,应该找到3的祖宗节点,此时以5为祖宗节点的集合为{5,3,9};此时以5为祖宗节点的集合为{5，3}例如:p[5]=5,p[3]=3;