最大网络秩

题目描述

n 座城市和一些连接这些城市的道路 roads 共同组成一个基础设施网络。每个 roads[i] = [ai, bi] 都表示在城市 ai 和 bi 之间有一条双向道路。

两座不同城市构成的城市对的网络秩定义为：与这两座城市直接相连的道路总数。如果存在一条道路直接连接这两座城市，则这条道路只计算一次。

整个基础设施网络的最大网络秩是所有不同城市对中的最大网络秩。

给你整数 n 和数组 roads，返回整个基础设施网络的最大网络秩。

样例

样例输入

n = 4, roads = [[0,1],[0,3],[1,2],[1,3]]
n = 5, roads = [[0,1],[0,3],[1,2],[1,3],[2,3],[2,4]]
n = 8, roads = [[0,1],[1,2],[2,3],[2,4],[5,6],[5,7]]

样例输出

4
5
5

提示

2 <= n <= 100
0 <= roads.length <= n * (n - 1) / 2
roads[i].length == 2
0 <= ai, bi <= n-1
ai != bi
每对城市之间最多只有一条道路相连

思路

数据范围也不大，直接模拟

代码实现

class Solution {public int maximalNetworkRank(int n, int[][] roads) {boolean[][] vis = new boolean[n][n];int[] arr = new int[n];for(var road : roads){arr[road[0]]++;arr[road[1]]++;vis[road[0]][road[1]] = true;vis[road[1]][road[0]] = true;}int maxrank = 0;for(int i = 0; i < n - 1; i++){for(int j = i + 1;  j < n; j++){maxrank = Math.max( maxrank, (vis[i][j] ? arr[i] + arr[j] - 1 : arr[i] + arr[j]) );}}return maxrank;}
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：全国青少年软件编程（Scratch）等级考试一级真题——2021.12

下一篇：DNS、硬件、LVS、Nginx该如何搭配？

热门资讯

linux入门---制作进度条了解缓冲区我们首先来看看下面的操作：我们首先创建了一个文件并在这个文件里面添加了...

C++ 机房预约系统（六）：学... 8、学生模块 8.1 学生子菜单、登录和注销实现步骤：在Student.cpp的...

JAVA多线程知识整理 Java多线程基础线程的创建和启动继承Thread类来创建并启动自定义Thread类的子类&#...

【洛谷 P1090】[NOIP... [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G ...

国民技术LPUART介绍低功耗通用异步接收器（LPUART）简介低功耗通用异步收发器...

城乡供水一体化平台-助力乡村振... 城乡供水一体化管理系统建设方案城乡供水一体化管理系统是运用云计算、大数据等信息化手段࿰...

程序的循环结构和random库... 第三个参数就是步长引入文件时记得指明字符格式，否则读入不了 ...

中国版ChatGPT在哪些方面... 目录一、中国巨大的市场需求二、中国企业加速创新三、中国的人工智能发展四、企业愿景的推进五、...

报名开启 | 共赴一场 Flu... 2023 年 1 月 25 日，Flutter Forward 大会在肯尼亚首都内罗毕...

汇编00-MASM 和 Vis... Qt源码解析索引汇编逆向--- MASM 和 Visual Studio入门前提知识ÿ...

【简陋Web应用3】实现人脸比... 文章目录🍉 前情提要🌷 效果演示🥝 实现过程1. u...

前缀和与对数器与二分法 1. 前缀和假设有一个数组，我们想大量频繁的去访问L到R这个区间的和，...

windows安装JDK步骤一、下载JDK安装包下载地址：https://www.oracle.com/jav...

分治法实现合并排序(归并排序)... 🎊【数据结构与算法】专题正在持续更新中，各种数据结构的创建原理与运用✨...

在linux上安装配置node... 目录前言1，关于nodejs2，配置环境变量3，总结前言...

Linux学习之端口、网络协议... 端口：设备与外界通讯交流的出口网络协议：　　网络协议是指计算机通信网...

Linux内核进程管理并发同步... 并发同步并发是指在某一时间段内能够处理多个任务的能力，而并行是指同一时间能够处理...

opencv学习-HOG LO... 目录1. HOG(Histogram of Oriented Gradients,方向梯度直方图)1...

EEG微状态的功能意义导读大脑的瞬时全局功能状态反映在其电场结构上。聚类分析方法一致地提取了四种头表面脑电场结构ÿ...

【Unity 手写PBR】Bu... 写在前面前期积累： GAMES101作业7提高-实现微表面模型你需要了解的知识【技...

2023-3-15 刷题情况