首页 > TAG信息列表 > myQue
MST(最小代价生成树)
生成树，即对图的dfs过程中，我们会得到一棵生成树，在所有不同的生成树中，会存在一些边上权值和最小的树，我们叫其最小代价生成树。 最小代价生成树常见算法有两种 prim (点少) bool vis[maxn]; int cost[maxn]; int prim(int u) { memset(vis,0,sizeof(vis)); for(int i=LeetCode 网络延迟时间（图的最短路径问题）
问题描述： 有 N 个网络节点，标记为 1 到 N。 给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。 现在，我们向当前的节点 K 发送了一个信号。需要多久才能使所有节点都收到信号？如对称的二叉树
题目描述 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 解题思路： 使用队列保存所有的镜像节点，如果队列中只有一个节点，则比较左右节点是否相同，相同则放入队列；如果队列有多个节点，则拿出前两个，比较t1的左儿子与t2