摘要：
Dajkstra通用模板 用于两结点间最小权重和问题的解决。 Dijkstra 可以理解成一个带 dp table（或者说备忘录）的 BFS 算法，在BFS遍历所有节点的同时，记录并比较权重和。 最后输出Start结点到其他所有节点的最小路径权重和 PS：应用条件：加权有向图，没有负权重边 // 输 阅读全文
摘要：
277. 搜索名人（中等） 题目： 给你 n 个人的社交关系（你知道任意两个人之间是否认识），然后请你找出这些人中的「名人」。 所谓「名人」有两个条件： 1、所有其他人都认识「名人」。 2、「名人」不认识任何其他人。 在本题中，你可以使用辅助函数 bool knows(a, b) 获取到 A 是否认 阅读全文