2019五一集训笔记 + 总结[20190501]

部分笔记:

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路径上存在负环

总结:今天主要对语言基础进行复习和拓展,补充了许多以前不知道或不重视的知识点,有助于打好基础。

猜你喜欢

转载自www.cnblogs.com/lijilai-oi/p/10799842.html