摘要：这个题的题意是假设某个城市被占领后，要使剩下的城市保持联通可能会花钱修路，求最小花费里花费最多的那个被占领的城市。 这个题凭感觉就是最小生成树，最小生成树满足权值最小（最小花费），所以依次去掉某个城市的所有与其相接的路径，把剩下的路加入最小生成树，求最大值即可。 有一个地方写的时候没注意到，就是去掉 阅读全文

摘要：这个题题意是：给你两个数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） 阅读全文

摘要：这个题就是给你二叉树的先序和中序遍历，让你输出后序遍历的结果。 按照顺序出现的节点值就是节点的先序，但是中序是根据栈操作得到的。 那么直接根据先序和中序建树即可。 但是这里有一个问题，就是输入的节点值可能存在相等的情况，这会使得遍历出现各种段错误和答案错误。 所以我们可以按照每个节点出现的顺序的编号 阅读全文