首页 > 其他 > 详细

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

时间:2019-05-02 10:30:36      阅读:150      评论:0      收藏:0      [点我收藏+]

部分笔记:

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

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

 

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

原文:https://www.cnblogs.com/lijilai-oi/p/10799842.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!