DIY-Z

摘要： Dijkstra算法 分析 Dijkstra算法适用于边权为正的情况。它可用于计算正权图上的单源最短路（ Single Source Shortest Paths， SSSP） ， 即从单个源点出发， 到 所有 结点的最短路（这样最后返回你想要的那个节点对应的距离即可）。 该算法同时适用于有向图和无 阅读全文

摘要： 思路 "题目链接" 题意 ：题目中先给了一个N阶矩阵样子的字符，后给了一个mask，然后又给出你应该认识的一些单词，最后是让你输出最终字典序最小的一句话。 思路 ：根据题目要求模拟即可。这里会用到stringstream，学习一下。不过个人觉得比较重要的是矩阵旋转部分，下面附这一块的代码。 c vo 阅读全文