摘要：
题意 给n种货币，m条货币之前的汇率，判断最后能否从中套利 解题思路 典型的判定负环图的问题，题目给的货币字符串，用map来给不同的字符串一个映射就可以了 AC代码 c++ include include include include include include include include 阅读全文
摘要：
题意 给定一个下三角矩阵，询问从1开始到其他点的最短路径中，最长的那个是多少？（其中x代表没路径） 解题思路 水题，dijkstra即可AC，唯一不同的是多一个字符串处理 AC代码 c++ include include include include include include include 阅读全文