摘要：
这个题题意是：给你两个数N1，N2，然后告诉你其中一个数的进制，问你在哪个最小的进制下，已知进制的那个数等于另一个数。 比如样例：6 110 1 10；10进制的6，在哪个进制下等于110，很明显是二进制。 这个题PAT官网和牛客网的数据差距挺大的，建议两边都AC。 这个题的坑点主要有两个： 1、即 阅读全文
摘要：
这个题就是很简单的最短路问题。这里记录下康复训练的代码。 spfa最坏时间复杂度是O(VE)，Dijkstra时间复杂度是O(E+VlogV)。 spfa: Dijkstra: 然而第一次的AC代码是不加vis数组优化的spfa，这样会使得时间增加（好久没写了就乱写一通QAQ） 阅读全文