DAY 4 下午
2024-10-01 05:20:19
一些图论的知识(主要补充一下之前不了解的和比较重要)
竞赛图:完全图上的边加方向
仙人掌:每一条边至多属于一个环
前序:中左右
中序:左中右
后序:左右中
先加进去无向边
把每一个联通块看成一个大点
有向边一定是从一个连通块连向另一个连通块
在块内跑dijkstra
然后拓扑排序,入度为0的就跑dijkstra
怎么跑?
在一个连通块内,会有点的dis值被更新过,就把这些点压进堆里跑dijkstra(因为两个连通块是相连的,)
传递闭包
回答是否有路径可达
优化一下
最新文章
- Netty参数配置表
- 初识WEB:输入URL之后的故事
- codeforces VK cup 2016-round 1 D.Bear and Contribution
- 3.2 Git 分支 - 分支的新建与合并
- (转) c# ExecuteNonQuery() 返回值 -1
- a便签 rel属性改变链接打开页面的方式
- OpenLayers实现覆盖物选择信息提示
- How Many Equations Can You Find(dfs)
- UITableView刷新局部
- 【读书笔记】【深入理解ES6】#3-函数
- Win10下, TortoiseGit安装及配合Gitee使用完整版
- Android为TV端助力 帧动画
- 转://对于11gR2的集群relink
- 第三章XML简介
- Golang数组Array
- asp.net后台获取前台页面大小
- yii---左查询使用
- bzoj 1312 最大密度子图
- 如何判断Android手机当前是否联网?
- long polling