Nijika

摘要： 算法思路 每次枚举点设置为桥边（中转点），每次试探是否有路径长度被更改 重复操作直到每个点都插入完成 //动态规划 多源最短路 Floyd //邻接矩阵存图 初始化点到自己设为0 其他为正无穷 //枚举每一个桥边，依次松弛操作 const int n=105; int g[n][n],p[n][n] 阅读全文

摘要： 字符串find的使用 s1.find(s2) 可以找到s1中存在s2子串的位置 如果找不到则返回npos find(查找的字符串，位置) 如果添加位置可以指定字符串从位置开始查找 如果需要多次查找相同字符串不同的位置可以操作如下 size_t pos = s.find(st); while(pos 阅读全文