08 2019 档案
摘要:参考 https://blog.csdn.net/wjh2622075127/article/details/81639534 思路 map容器 存储 有效命令表 和 输入的有效命令的参数 set容器 存储 输入的有效命令 (可自动排序) 在有效命令表的存储中加上‘-’,避免有效命令检索的麻烦 实现
阅读全文
摘要:参考 Kosaraju https://www.cnblogs.com/nullzx/p/6437926.html tarjan https://blog.csdn.net/qq_34374664/article/details/77488976 思路 求回路也就是求图的强连通分量 共有两种算法:K
阅读全文
摘要:参考 Dijkstra https://blog.csdn.net/qq_36172505/article/details/82620831 最小生成树 https://blog.csdn.net/qq_16234613/article/details/76795271 思路 spfa:改变松弛条件
阅读全文
摘要:参考 CSDN 顽强的土豆地雷 https://blog.csdn.net/fuxingdecsdn/article/details/80411649 CSDN kinghero123456 https://blog.csdn.net/u014378771/article/details/90295
阅读全文
摘要:参考 https://www.cnblogs.com/gf-fish/p/7745154.html 思路 dfs寻找与某点相连的所有点+vector容器提高效率 (不使用vector时只有60分,运行超时) 实现 1 #include<bits/stdc++.h> 2 3 using namespa
阅读全文