部分笔记:
scanf("%*d%d",&a);读入两个整数,丢掉第一个。
无向图最多(n - 1)*n/2条边,有向图最多(n - 1) * n条边
路径:首尾相连的边的序列
简单路径:没有环的路径
简单环:回路+简单路径
u,v可达(reachable):有向图中存在一条u到v的路径。
u,v连通(connected):无向图中存在一条u到v的路径。
最短路径不存在的条件:u,v不可达或u到v路径上存在负环
总结:今天主要对语言基础进行复习和拓展,补充了许多以前不知道或不重视的知识点,有助于打好基础。