有同学知道这个电话是不是腾讯的呀0755-8955-7494，封面写着广告推销就直接挂了，后面回想不对，打回去也打不通了

from collections import defaultdict import sys import heapq input=sys.stdin.readline n,m = map(int, input().split()) neighbors = defaultdict(list) for _ in range(m): u,v,w = map(int, input().split()) neighbors[u].append((v,w)) neighbors[v].append((u,w)) pq = [] heapq.heappush(pq,(0,1)) #tuple[0]是优先级...

import re # # 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 # # 返回最小的花费代价使得这n户人家连接起来 # @param n int整型 n户人家的村庄 # @param m int整型 m条路 # @param cost int整型二维数组 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 # @return int整型 # class Union: def __init__(self, n: int): self.parent = list(range(n + 1)) # 父节点数组 self.rank = [1] * (n + 1)...

import sys from collections import deque def topological_sort(n, m ,edges): adj = [[] for _ in range(n+1)] # 接邻表 in_degree = [0]*(n+1) # 入度数组 for u, v in edges: adj[u].append(v) in_degree[v] += 1 # 入度为0的队列 q = deque() for i in range(1,n+1): if in_degree[i] == 0: q.append(i) # 拓扑排序数组 result = [] whil...