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

图的连通性检查
P1127 词链 题解
摘要：题目传送门 一、大力出奇迹，爆搜过样例 开始想的是先把所有字符串按照字典序升序(由小到大)排一下，然后从前向后以每一个单词为起点爆搜一下， 第一个得到的答案就是字典序最小的答案，这个做法是对的，但是会被卡掉，因为复杂度比较高。 关键词：字符串数组+排序+爆搜 结果：80分，2个点$TLE$掉 完整代 阅读全文
posted @ 2021-08-13 08:20 糖豆爸爸 阅读(334) 评论(0) 推荐(2)
图的连通性判断（并查集+Bfs+Dfs+Floyd）
摘要：## 图的连通性判断 #### 总结 - 常用的判连通办法有四种，分别是并查集、$dfs$、$bfs$、$floyd$ - 最常用的是$dfs$、并查集 - 前三种适合稀疏图，$floyd$适合稠密图 ### 一、并查集 ```cpp {.line-numbers} #include using n 阅读全文
posted @ 2021-08-12 09:12 糖豆爸爸 阅读(1209) 评论(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 糖豆爸爸 阅读(12062) 评论(0) 推荐(0)

Live2D