- 博客(2)
- 收藏
- 关注
RSS订阅转载 图的割点和割边
好久都没有写过博客了，想来今天还是写一篇吧割点割点：删除某个点后，图不再联通，这样的点叫割点（割顶）解决方法：（1）暴力（2）DFS一遍得到图的一个生成树，若访问到k点，图就会被k点分为两个部分，一部分访问过另一部分没有被访问过，若k为割点那么，没有被访问过的点至少会有一个在不经过k的情况下无法回到已访问过的点。那么如何判断存在这样的一个点v呢：...
2019-06-22 12:11:00
103
转载 最短路练习题
翻译摘自大佬XYN题解待补HDU-2482导航系统(system.c/cpp)【题目描述】此时，大佬XYN还在地球上开发一款导航系统。这个导航系统提供搜索服务，但由于XYN只有广州的地图，所以这个系统只支持广州的搜索服务。我们假设广州是一个10240m * 10240m的方块，左上角坐标是（0,0）右下角坐标是（10240,10240），...
2019-03-23 19:59:00
148
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人