摘要：
仅供自己学习 思路： 按照题目意思，规约为要获得一棵最小生成树。只是边权变成了曼哈顿距离。那么就有两种MST的方法 第一种就是prim算法： 基本的prim算法就是维护两个数据结构，第一个是最小生成树集合MST，和其他每个点到最小生成树的最短距离的数组lowcost。 一开始我们就建立一个邻接矩阵存 阅读全文
摘要：
仅供自己学习 思路： 因为题目规定了一定有一个中心点，且是星型，所以通过记录度为n-1的点的下标就可以了。用一个vector存储每个点的度的多少即可。 代码： 1 class Solution { 2 public: 3 int findCenter(vector<vector<int>>& edg 阅读全文
摘要：
仅供自己学习 思路： 将trust数组视为每个组合例如[1,3] 化为1->3，形成有向图。 因为法官只有N-1个入度，0个出度，所以我们可以通过记录度的多少来判断是否存在法官并找到其标号。 定义一个vector用来记录每个点的度，这里的度的意思是，如果该点有一个出度就-1，如果该点有一个入度就+1 阅读全文