Floyd
文章平均质量分 53
颜值博主
这个作者很懒,什么都没留下…
展开
-
201712-4 行车路线(Floyd、Dijkstra)
试题编号: 201712-4 试题名称: 行车路线 时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 小明和小芳出去乡村玩,小明负责开车,小芳来导航。 小芳将可能的道路分为大道和小道。大道比较好走,每走1公里小明会增加1的疲劳度。小道不好走,如果连续走小道,小明的疲劳值会快速增加,连续走s公里小明会增...原创 2018-09-15 15:39:59 · 216 阅读 · 0 评论 -
5679. 一个图中连通三元组的最小度数
难度困难 给你一个无向图,整数n表示图中节点的数目,edges数组表示图中的边,其中edges[i] = [ui, vi],表示ui和vi之间有一条无向边。 一个连通三元组指的是三个节点组成的集合且这三个点之间两两有边。 连通三元组的度数是所有满足此条件的边的数目:一个顶点在三元组内,而另一个顶点不在三元组内。 请你返回所有连通三元组中度数的最小值,如果图中没有连通三元组,那么返回-1。 示例 1: 输入:n = 6, edges = [[1,...原创 2021-02-14 19:25:57 · 593 阅读 · 0 评论