1761. Minimum Degree of a Connected Trio in a Graph¶
题目信息¶
- 题号:
1761
- 难度:
Hard
- 主题:
图、枚举、度数
- 原题:
- 重点:
连通三元组内部三条边不计入度数,统计三节点连接到组外的边数
题目重述¶
给定无向图。若三个节点两两直接相连,则构成连通三元组。其度数为至少一个端点属于该三元组、另一端在组外的边数。返回最小度数;不存在三元组时返回 -1。
自建示例¶
输入:n = 4, edges = [[1,2],[2,3],[1,3],[3,4]]
输出:1
解释:三元组 1、2、3 只有边 3-4 连接组外。
输入:n = 3, edges = [[1,2],[2,3]]
输出:-1
解释:没有三个节点两两相连。