随笔分类 -  图的连通性检查

图的连通性检查
P1127 词链 题解
摘要：题目传送门 一、大力出奇迹，爆搜过样例 开始想的是先把所有字符串按照字典序升序(由小到大)排一下，然后从前向后以每一个单词为起点爆搜一下， 第一个得到的答案就是字典序最小的答案，这个做法是对的，但是会被卡掉，因为复杂度比较高。 关键词：字符串数组+排序+爆搜 结果：80分，2个点TLE掉 完整代 阅读全文
posted @ 2021-08-13 08:20 糖豆爸爸 阅读(258) 评论(0) 推荐(2) 编辑
图的连通性判断（并查集+Bfs+Dfs+Floyd）
摘要：## 图的连通性判断 #### 总结 - 常用的判连通办法有四种，分别是并查集、dfs、bfs、floyd - 最常用的是dfs、并查集 - 前三种适合稀疏图，floyd适合稠密图 ### 一、并查集 ```cpp {.line-numbers} #include using n 阅读全文
posted @ 2021-08-12 09:12 糖豆爸爸 阅读(1055) 评论(0) 推荐(0) 编辑
哥尼斯堡七桥问题[欧拉图]
摘要：### 一、历史背景 ![](https://gimg2.baidu.com/image_search/src=http%3A%2F%2Fwww.51wendang.com%2Fpic%2F7f818630501f108951e90efc%2F3-810-jpg_6-1080-0-0-1080.jp 阅读全文
posted @ 2021-08-11 16:58 糖豆爸爸 阅读(11694) 评论(0) 推荐(0) 编辑

Live2D
点击右上角即可分享
微信分享提示