典雅大雁

文章
8
资源
0
加入时间
3年0月21天
pat1001. Battle Over Cities - Hard Version 解题报告

pat1001. Battle Over Cities - Hard Version 解题报告

/**题目：删去一个点，然后求出需要增加最小代价的边集合生成连通图思路：prim+最小堆1.之前图中未破坏的边必用，从而把两两之间可互达的点集合 合并成一个点2.求出不同点集合的最短距离，用prim+最小堆求出最小生成树kruskal1.之前图中未破坏的边必用，全部加到图中2.途中被破坏的边按照边权从小到大的顺序依次加入图中，直到图变为连通图两个方法的对应一个点的最小生成树的复杂度都是nl...
Other 2023-10-06
java赋值问题

java赋值问题

#mermaid-svg-eCdDTJNANHuRdsLa .label{font-family:'trebuchet ms', verdana, arial;font-family:var(--mermaid-font-family);fill:#333;color:#333}#mermaid-svg-eCdDTJNANHuRdsLa .label text{fill:#333}#mermaid-svg-eCdDTJNANHuRdsLa .node rect,#mermaid-svg-eCdD
笔记 2023-09-12
IPV4理论知识3----分类编址址两级编址IPV4理论知识3----分类编址址两级编址前言

IPV4理论知识3----分类编址址两级编址IPV4理论知识3----分类编址址两级编址前言

IPV4理论知识3----分类编址址两级编址 前言 本次还是主要讲解IPV4方面的内容,因为这方面的内容比较多也比较重要,我就不在同意篇文章中介绍了,一个小知识点一个内容,看起来也不至于乱.如有问题,请指正.   两级编址 分类编址时,同一网络中的所有地址都属于同一个地址块,而每个地址块包含两个部分:网络ID和主机ID.网路ID是干嘛
计算机网络 2023-09-01

他的专栏

Linux系统（0）
python编程（0）
Golang编程（1）
网站优化（1）
linux（1）
经验（1）
计算机网络（1）
笔记（1）
Other（1）
C# 编程（1）

他的归档

2024年07月（1）
2023年10月（1）
2023年09月（2）
2023年05月（1）
2022年10月（1）
2022年04月（2）

热门文章

1
Golang学习笔记（一）：简介
2
SEO中HTML标签权重 SEO 搜索引擎优化简明教程
3
在linux中可以查找文件内容吗
4
外设驱动调试经验汇总--每天加一点1、背景2、以太网调试3、EC20芯片4、仁珏lora模块5、研恳的蓝牙模块6、大普 RTC-ins5699s7、SPI WK2124 串口扩展芯片
5
IPV4理论知识3----分类编址址两级编址IPV4理论知识3----分类编址址两级编址前言
6
java赋值问题
7
pat1001. Battle Over Cities - Hard Version 解题报告
8
【C#】自动文件采集器并进行持久化