08 2019 档案

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