526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1537
题解 UVA1537 Picnic Planning
这道题在显然是最小生成树,但是很显然我是不会打最小生成树的。 题意描述 给定一张 \(n\) 个点 \(m\) 条边的无向图,求出无向图的一棵最小生成树,满足一号节点的度数不超过给定的整数 \(s\)。 具体思路 首先,看到这种度数最多为 \(s\) 的题,显然想到 wqs 二分。但是 wqs 二分 ......
题解
Planning
Picnic
1537
UVA
更新时间 2023-09-21
共1篇 :1/1页
首页
上一页
1
下一页
尾页