摘要： 上了大二，又有新生来了，压力也来了，不能像大一这么松懈了，所以开始每天刷刷题，想根据专题一个知识点一个知识点过 今天是最短路专题，对于最短路，能想到的方法大概就是dijkstra算法（求单源最短路不含负环）O（n^2）如果使用堆优化，就是O（mlogn）,还有就是floyd算法（求图上任意两点的最短 阅读全文

摘要： 在实训时候，没事干的时候刷了牛客的数论专题，刚好刷到了一题。 小凯的疑惑 小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在小 阅读全文