蜜蜂乔治在采蜂蜜的时候，会把蜜放进N个蜜罐中，现在需要把这N个不相邻的蜜罐构建一些双向边把它们连接起来。即有N个分立的点，同时给出M个不同的边，需要你求出这张图的最小生成树。或许你会觉得这种描述有些奇怪，不过使用如此描述完全由于出题人喜欢吃蜂蜜。

题解：

本题是最小生成树的模板题。

首先需要明确，因为蜜罐之间必须不相邻，所以不能构成环，我们只需要构造出无向图即可，不需要考虑方向。

输入中已经给出了边权，直接用Kruskal算法求最小生成树即可。具体算法流程如下：

1.将边按照权值从小到大排序；
2.从小到大枚举每条边，如果这条边连接的两个点不在同一个连通块中，则选择这条边，同时把这两个点合并为一个连通块；
3.重复步骤2直到所有点都在同一个连通块中或者无法选择边。

代码如下：

相关问题

部署蜜罐的时候会开放一些危险端口，要开放哪些端口

在部署蜜罐时，你可以选择开放一些危险端口，以吸引攻击者并收集攻击数据。以下是一些常见的危险端口，可以考虑在蜜罐上开放：

1. 22端口（SSH）：这是远程登录协议的默认端口，攻击者常常尝试使用暴力破解等方式攻击SSH服务。
2. 23端口（Telnet）：Telnet是一种不安全的远程登录协议，攻击者可能利用弱密码或漏洞进行攻击。
3. 445端口（SMB）：SMB协议用于Windows文件和打印机共享，经常受到恶意软件和渗透测试的攻击。
4. 3389端口（RDP）：RDP用于Windows远程桌面连接，攻击者可能尝试通过RDP进行未授权访问或暴力破解密码。
5. 1433端口（MSSQL）：MSSQL是Microsoft SQL Server数据库的默认端口，攻击者可能利用未授权访问或漏洞进行攻击。

请注意，在部署蜜罐时，确保你已经了解了相关法律法规，并且仅在合法授权的情况下使用蜜罐技术。同时，对于真实生产环境中的服务器，请谨慎开放危险端口，以确保安全性。

写个蜜罐程序

蜜罐程序是指一种特殊的安全机制，旨在诱骗黑客或攻击者攻击虚拟或实际系统，以便收集攻击信息、分析攻击方式，从而提升系统安全性。下面是一个简单的蜜罐程序的实现：

import socket

# 创建一个 TCP/IP socket
sock = socket.socket(socket.AF_INET, socket.SOCK_STREAM)

# 绑定监听端口
server_address = ('localhost', 10000)
sock.bind(server_address)

# 开始监听连接
sock.listen(1)

# 循环等待连接请求
while True:
    print('等待连接...')
    connection, client_address = sock.accept()
    try:
        print('客户端地址:', client_address)

        # 发送欢迎信息
        welcome_msg = '欢迎来到蜜罐程序，请输入用户名和密码！'
        connection.sendall(welcome_msg.encode())

        # 接收用户名和密码
        data = connection.recv(1024)
        username, password = data.decode().split(',')

        # 记录攻击信息
        attack_info = '攻击者IP地址: {}\n用户名: {}\n密码: {}\n'.format(client_address[0], username, password)
        with open('attack_info.txt', 'a') as f:
            f.write(attack_info)

        # 发送响应信息
        response_msg = '登录成功！'
        connection.sendall(response_msg.encode())

    finally:
        # 关闭连接
        connection.close()

上述代码实现了一个简单的蜜罐程序，监听本地端口10000，每当有一个新的连接请求时，向客户端发送欢迎信息并等待用户名和密码。一旦收到用户名和密码，就将攻击信息记录在文件`attack_info.txt`中，然后发送登录成功的响应信息给客户端。这个程序可以用来诱骗黑客或攻击者试图进行未经授权的访问，以便收集攻击信息，进一步加强系统的安全性。