2023年4月2日
【算法学习】图论模板
摘要： 注意！ 并查集只适用于无向图。 DFS 特点：当前层可以获得下层状态、向下层不断遍历 处理方式：递归 模板: // dfs注意剪枝 void dfs(int u){ if(u > n) { 输出路径 return; } for(int i = 0; i < n;i ++) // 遍历点 { if(条 阅读全文
posted @ 2023-04-02 10:57 Texley 阅读(67) 评论(0) 推荐(0)