2022年7月12日
[BJWC2010]严格次小生成树
摘要： 做题时间：2021.8.8 $【题目描述】$ 给你一张 $N(1\leq N\leq 10^5)$ 个点 $M(1\leq M\leq 3\times 10^5)$ 条边的无向图，求出这张图中严格次小生成树。 $【输入格式】$ 第一行两个整数 $N,M$ 接下来 $M$ 行每行三个整数 $u,v,w 阅读全文
posted @ 2022-07-12 21:20 lxzy 阅读(24) 评论(0) 推荐(0)