洁净芒果

文章
6
资源
0
加入时间
2年10月17天
OSPF了（二）---浅谈LSA与扩展配置二、OSPF 的数据库表

OSPF了（二）---浅谈LSA与扩展配置二、OSPF 的数据库表

一、解决OSPF的不规则区域问题  1）远离了骨干的非骨干区域  2）不连续骨干（两个area0中间加一个area1）（非骨干（area1等）只能收不能发路由—ospf的水平分割）  总结：若一台ABR未连接到区域0，将不得进行区域间路由共享；     只有区域0可以将通过其他区域学习到的路由再转发到下一个区域；     以上默认规则，作用在于将网络部署为以区域0为中心的星型拓扑结构；...
网络基础 2023-12-20
2021ICPC上海 H.Life is a Game Kruskal重构树

2021ICPC上海 H.Life is a Game Kruskal重构树

给定一张nnn个点mmm条边的无向图，以及qqq个询问。对于每个询问，给定初始点和初始经验值，经过一条边要求当前经验值大于边权，经过一个点后点权累加至经验值。求能够获得的最大经验。首先容易证明，对于最终的答案，两个点之间的所有简单路径上最大边权的最小值 = 最小生成树上两个点之间的简单路径上的最大值 = KruskaKruskaKruskal 重构树上两点之间的 LCALCALCA 的权值那么容易想到对原图建KruskalKruskalKruskal重构树，不妨先对样例建树：红色数字表示Krus
比赛题解 2023-11-11
HDU1387(队列+hash)Team Queue

HDU1387(队列+hash)Team Queue

Team QueueTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 979    Accepted Submission(s): 331Problem DescriptionQueues and Priority Q
模拟 2023-08-27

他的专栏

PHP编程（0）
JSP编程（0）
机箱电源（1）
Illustrator教程（1）
Android（1）
模拟（1）
比赛题解（1）
网络基础（1）

他的归档

2023年12月（1）
2023年11月（1）
2023年08月（1）
2022年05月（1）
2022年04月（2）

热门文章

1
好电源标准是什么 专家教你如何选择电源
2
Ai简单绘制扁平化风格的建筑物图标
3
Android 仿微信数字键盘
4
HDU1387(队列+hash)Team Queue
5
2021ICPC上海 H.Life is a Game Kruskal重构树
6
OSPF了（二）---浅谈LSA与扩展配置二、OSPF 的数据库表