【YbtOJ 最小生成树 - 2】新的开始

最新推荐文章于 2025-12-05 17:00:03 发布
原创 最新推荐文章于 2025-12-05 17:00:03 发布 · 240 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#ssl

本文介绍了如何解决YbtOJ中的最小生成树问题，通过建立发电站和电网来确保矿井电力供应，同时求解最小花费。解题思路采用Prim算法，并给出了样例解释和程序代码。

新的开始

题目

发展采矿业当然首先得有矿井，小FFF 花了上次探险获得的千分之一的财富请人在岛上挖了nnn口矿井，但他似乎忘记考虑矿井的供电问题……

为了保证电力的供应，小 FFF 想到了两种办法：在这一口矿井上建立一个发电站，费用为 vvv（发电站的输出功率可以供给任意多个矿井）

将这口矿井与另外的已经有电力供应的矿井之间建立电网，费用为ppp

小 FFF 希望你帮他想出一个保证所有矿井电力供应的最小花费

输入

在这里插入图片描述

输出

输出仅一个整数，表示让所有矿井获得充足电能的最小花费

输入样例

4  
5  
4
4  
3  
0 2 2 2  
2 0 3 3  
2 3 0 4  
2 3 4 0

输出样例


                

                
                
        

    


  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
YbtOJ 最小生成树课堂过关 例3 新的开始【kruskal】

				
			

			

				

					JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
				

				

					04-08
					
					189
					
				

			

		

		

			
				
思路
这道题我们可以每得到一个方案就跑一次最小生成树，然后得到答案。
注意要保证各个城市之间都有公路直接或间接相连。
当然做之前要排序要排序。
代码
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,m,c,f[10010],k;
double ans;
struct node
{
	int a,b,w;
..

			
		

	



                

            
              



	

		

			

				
					
YbtOJ——最小生成树【例题2】新的开始

				
			

			

				

					keyixi的博客
				

				

					12-18
					
					459
					
				

			

		

		

			
				
B. 【例题2】新的开始
题目

思路
最小生成树，先将每个点与0号点相连，边权为建立发电站的费用，然后用kruska，将边按权值从小到大排序，然后用并查集判断一边的两端点是否在同一棵树中，如果不在，则将此边加进最小生成树中。
代码
#include<bits/stdc++.h>
using namespace std;
int fa[100001],ans,n,m,t;
struct node
{
	int u,v,c;
}a[100001];
bool cmp(node x,node y)


			
		

	



              


  
              

                


	

		

			

				
					
【ybtoj 高效进阶 3.2】【最小生成树】 新的开始

				
			

			

				

					Y的博客
				

				

					05-04
					
					143
					
				

			

		

		

			
				
【ybtoj 高效进阶 3.2】【最小生成树】 新的开始
题目



解题思路
将建设发电站的费用看作是连向超级点的边权
从超级点开始跑一边prim即可

代码
#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
int n, x, tot , mi = 1, f[320], p[320], a[320][320];
int main() {
    scanf("%d

			
		

	





	

		

			

				
					
《ybtoj高效进阶》第三部分第二章例题2 新的开始

				
			

			

				

					SSL_WCR
				

				

					03-30
					
					140
					
				

			

		

		

			
				
题目大意
PRIM模板
思路
模板要什么思路
code:
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;
struct f{
	int x,id;
} x;
bool operator <(const f &x,cons

			
		

	



		

			
		



	

		

			

				
					
【Ybtoj 第11章例2】新的开始【最小生成树】

				
			

			

				

					在人间贩卖声音
				

				

					03-27
					
					131
					
				

			

		

		

			
				
![在这里插入图片描述](https://img-blog.csdnimg.cn/20210327081220543.png)






解题思路
一直不知道怎么处理建立发电站的部分，然后还是看了下解题思路，然后感叹自己真的菜。。
真的是一道primprimprim模板题，设000号节点为超级电源，在矿井上建立发电站相当于让它与000号节点连边。题目就被转换为了让0 n0~n0 n号节点联通的花费。

代码
#include<iostream>
#include<cs

			
		

	





	

		

			

				
					
ybtoj【图论】2章2题【新的开始】

				
			

			

				

					zhanglili1597895的博客
				

				

					06-11
					
					144
					
				

			

		

		

			
				
新的开始
题目

数据范围：nnn<=300,0<=vi,pi,j<=1000000<=v_i,p_{i,j}<=1000000<=vi​,pi,j​<=100000

解析
显然的prim板子(加了优化只会更慢，妙啊)
做法见此
只需设0号矿井为超级电源，跑一遍prim即可
code:
#include<cstdio>
#include<iostream>
using namespace std;
int n,a[310][310],to[

			
		

	





	

		

			

				
					
【YbtOJ 最小生成树 - 1】繁忙都市

				
			

			

				

					CW.
				

				

					07-07
					
					328
					
				

			

		

		

			
				
繁忙都市

题目
城市 CCC 是一个非常繁忙的大都市，城市中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市 CCC 的道路是这样分布的：城市中有nnn个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接地连接起来。每条道路都有一个分值，分值越小表示这个道路越繁忙，越需要进行改造。但是市政府的资金有限，市长希望进行改造的道路越少越好，于是他提出下面的要求：
1．改造的那些道路能够把所有的交叉路口直接或间接地连通起来
2．在满足

			
		

	





	

		

			

				
					
不止代码：保留道路（ybtoj 最小生成树）

				
			

			

				

					BUG_Creater_jie的博客
				

				

					04-18
					
					253
					
				

			

		

		

			
				
文章目录题目描述解析代码thanks for reading!
题目描述

解析
其实就是修建道路
我一开始只能想到枚举g去跑最小生成树
是m^2的算法（50pts）
但是其实每次加入的边只有一条
而且之前都不在最小生成树上的边以后也肯定不会在
所以可以建一个新的边的集合存当前生成树的边
这个集合的边最多只有n条
这样复杂度就降为n*m
可以通过本题
代码
#include <bits/stdc++.h>
#define ll long long
using namespace std;
con

			
		

	





	

		

			

				
					
YbtOJ 最小生成树课堂过关 例2 新的开始【prim】

				
			

			

				

					JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
				

				

					04-08
					
					170
					
				

			

		

		

			
				
思路
这道题我们可以设一个超级点，然后把超级点连向每个普通点，
边权就是每个普通点的权值。
最后跑一个最小生成树就好了。
代码
第一种统计法：
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int l[310][310],dis[1000],n,minn[1000],v[1000],ans;
int main()
..

			
		

	





	

		

			

				
					
[题]新的开始 —— YbtOJ-高效进阶2021-「图论」第2章 最小生成树-【例题2】

				
			

			

				

					仅仅是笔记。
				

				

					07-15
					
					104
					
				

			

		

		

			
				
思路

将0看做一个根节点，连着所有其他节点。然后按照输入的权值创建n条新的边;
建完新的树后按照正常的最小生成树求解.


#include<bits/stdc++.h>
using namespace std;
const int N = 310;
int n, ans;
int g[N][N];
int dist[N];
bool st[N];

int prim() {
    memset(dist, 0x3f, sizeof dist); 
    dist[0] = 0;
 ...

			
		

	





	

		

			

				
					
YbtOJ 最小生成树课堂过关 例4 构造完全图【kruskal】

				
			

			

				

					JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
				

				

					04-16
					
					234
					
				

			

		

		

			
				
思路
这道题我们可以从kruskal的本质着手。
我们kruskal的过程是不断合并连通块，当然每个连通块都是已经合并好的最优连通块。
这个时候我们可以把输入的最优连边当做最小生成树的边，
然后把其他边全部连成最优边边权加一，这样就可以保证连出来的完全图满足唯一最小生成树且边权和最小。
代码
#include<algorithm>
#include<iostream>
#include<cstdio>
using namespace std;
long long n,..

			
		

	





	

		

			

				
					
SSLSocket 服务器端WPF C#测试代码

				
			

			

				

					weixin_40855193的博客
				

				

					12-03
					
					283
					
				

			

		

		

			
				
摘要： 本文展示了一个SSL Socket TCP服务器的WPF界面实现，包含服务器配置、日志显示和客户端管理功能。界面采用网格布局，分为标题栏、主内容区和状态栏。主内容区包含日志显示文本框和控制面板，控制面板提供端口设置、证书配置、服务器启停等功能。代码部分实现了SSL加密通信，使用X509证书进行身份验证，支持多客户端连接管理和消息发送功能。服务器状态通过CancellationTokenSource控制，实时显示连接状态和日志信息。

			
		

	





	

		

			

				
					
记录：vcpkg清单模式安装指定版本的curl和OpenSSL

				
			

			

				

					龚建波
				

				

					12-04
					
					665
					
				

			

		

		

			
				
Python的pip安装指定版本的包很方便：但vcpkg是没法在install里直接指定版本的，vcpkg提供了从清单文件安装依赖项的功能vcpkg安装库经常遇到下载问题，可以先上飞机。

			
		

	





	

		

			

				
					
从本地到云端：mkcert和OpenSSL生成SSL证书及Nginx HTTPS配置全攻略

				
			

			

				

					weixin_43244120的博客
				

				

					12-03
					
					1066
					
				

			

		

		

			
				
本文介绍了两种SSL证书生成工具——mkcert和OpenSSL，用于解决开发环境中的HTTPS配置问题。mkcert是一款简单高效的本地证书工具，能自动创建并安装受信任的CA证书，支持多平台和多种域名/IP配置。OpenSSL则是功能更强大的传统加密工具包，适合需要精细控制的场景。文章详细讲解了两者的安装步骤、基本使用方法，并提供了从证书生成到Nginx配置的完整流程指南，帮助开发者快速搭建安全的本地开发环境。

			
		

	





	

		

			

				
					
openssl自建CA并生成自签名SSL证书

				
			

			

				

					 新技术革命
				

				

					12-04
					
					153
					
				

			

		

		

			
				
本文介绍了使用OpenSSL工具生成自签名SSL证书的完整流程。主要包括：1）创建带密码保护的CA私钥并转换为无密码格式；2）生成CA自签名根证书；3）创建服务器私钥和证书签名请求(CSR)；4）使用CA证书签发服务器SSL证书，并指定IP地址作为主题备用名称(SAN)。生成的证书文件包括CA根证书(ca.crt)、服务器私钥(server.key)和SSL证书(server.crt)，可用于配置HTTPS服务。整个过程涵盖了密钥生成、证书申请和签发的关键步骤，适用于搭建测试环境或内部系统的安全通信。

			
		

	





	

		

			

				
					
二次开发的openssl在windows平台的编译

				
			

			

				

					weixin_38700215的博客
				

				

					12-03
					
					813
					
				

			

		

		

			
				
原生openssl源码在windows平台应该是兼容的，理论上应该正常编译通过无报错。

        本次编译是未知人员在openssl1.1.1m版本基础上开发的支持tlcp协议的openssl，可能只支持linux平台，在windows平台编译遇到众多错误，主要为找不到dlopen系列函数。

			
		

	





	

		

			

				
					
version“openssl_1.0.0”not found 解决办法

					
最新发布

				
			

			

				

					绯雨千叶的博客
				

				

					12-05
					
					209
					
				

			

		

		

			
				
编译的时候提示缺少openssl1.0.0，记录问题解决办法如果你也遇到这个问题，请注意避雷，大概率缺少的是的库，而不是1.0.0。OpenSSL官方的决定是：“1.0.x 系列直到才并改名为：libssl.so.1.1。

			
		

	





	

		

			

				
					
解码ARM 开发板 OpenSSL+cURL 交叉编译与 HTTPS 配置

				
			

			

				

					愿能与同路的你交流互鉴～ 博客园 ：https://www.cnblogs.com/YouEmbedded/
				

				

					12-04
					
					836
					
				

			

		

		

			
				
本文详细介绍了在Linux环境下交叉编译OpenSSL和cURL库并部署到ARM开发板的全过程。主要内容包括：环境准备（工具链配置）、OpenSSL 1.1.1w的交叉编译（参数配置、编译安装）、cURL 8.7.1的交叉编译（关联OpenSSL）、以及最终在ARM开发板上的部署步骤（文件传输、环境变量配置、库文件链接等）。文章提供了完整的命令行操作流程，并对关键参数进行了说明，帮助开发者成功在ARM架构设备上构建支持HTTPS的cURL工具链。

			
		

	





	

		

			

				
					
EMQX配置 ssl 和 wss

				
			

			

				

					丁丁丁梦涛的博客
				

				

					12-03
					
					205
					
				

			

		

		

			
				
注意：这里的 domain.key 和 domain.pem 是商用 ssl 证书的 key 和pem，自己生成的可能有其他格式，对应修改即可。保存并退出，重启 emqx 服务。只要思想不滑坡，办法总比困难多。

			
		

	





	

		

			

				
					
MATLAB实现Kruskal算法求解最小生成树

				
			

			

				

					
				

			

		

		

			
				
Prim算法从一个顶点开始，逐步增加新的顶点到已有的树结构中，直到覆盖所有顶点。Prim算法与Kruskal算法的主要区别在于起点不同和扩展策略的不同。  总结来说，最小生成树问题是图论中的经典问题之一，在计算机科学...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值