_Sagacity

dfs

bfs(2) codeforces(8) div2(3) dp(2) flag系列(2) icpc(2) 博弈论(3) 图论：LCA(1) 基础数学(1) 寒假训练(1) 小小尺取法(1) 并查集(1) 比赛总结(2) 算法基础(1) 算法竞赛进阶指南(1)

/ 注册

全部文章 / dfs （共2篇）

ACM ICPC 2017–2018, NEERC – Northern Eurasia Finals C conection

链接：Gym - 101630C，动动手指打开你的codeforce.com就可，反正也没人看（->_->) 题意：留下2n条边，使所有点都相互联通思路：建正边和反边，均和你随机选择的一个点在两张图中和任一点联通即可，两遍dfs，这个正反边在kuangbin最短路专题中有。然后因为链...

2020-07-29

0 491

POJ3126 Prime Path

POJ3126 Prime Path 题意：只能通过素数到达想要的那个数，问你最短的路径；解题思路：拥有所有素数，bfs 复盘过程：虽然是个基本的bfs的题，但想用dfs做，本来想借助dfs搞清楚他的迭代过程，结果搜索的分支十分混乱，不对，应该说迭代的太深了，想想dfs先序遍历的原理就...

2020-07-29

0 473