![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
kuangbin
文章平均质量分 92
Stellaris_L
Don't mistake a science for a subject.
展开
-
kuangbin专题六 最小生成树(2022.9.3)
其中,每一条连接的两端需要使用网络适配器,且网络适配器不能重复使用,也就是说每一个链接都需要使用两个单独的网络适配器,每个智慧生物都有自己喜欢的网络适配器型号(只会使用喜欢的网络适配器),求之间相互连通的最小花费是多少。个球体,球体之间的连通有三种情况,①两球体相互接触或重叠,②两球体之间有通道,③两球体之间有间接通道。通道的长度是一个球的球面到另一个球的球面之间的最短距离。个村庄,每个村庄之间有若干双向通道,每个通道都有一定的权值,能在保持联通的情况下删除一些道路,求能删除道路权值的最大值。原创 2022-09-03 10:11:18 · 139 阅读 · 0 评论 -
kuangbin专题一 简单搜索
在一个给定形状的棋盘中,摆放棋子,要求同一行和同一列最多只能有一个棋子。 这实际上就是 nnn 皇后的改版,直接使用 DFSDFSDFS 搜就行了。AcWing 1096. 地牢大师 - AcWing题意 在一个三维地牢中,给定每一层的地图,并标注起点和终点,判断能否从起点到达终点,能就输出移动的最短路径长度。 二维走迷宫的拓展,在使用 BFSBFSBFS 的时候加多一维就行了。1100. 抓住那头牛 - AcWing题库题意 农夫和牛在一个一维数轴上,农夫在点 NNN,牛原创 2022-08-04 20:35:23 · 312 阅读 · 0 评论