526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
st-Spanning
CF723F st-Spanning Tree
小清新贪心+分类讨论,因为边的数组开小了WA了好久…… 首先我们贪心地选出不包含\(s,t\)的边,用这些边尽量地将除了\(s,t\)外的\(n-2\)个点连通 接下来考虑每个连通块,由于题目保证图初始连通,因此只有三种情况,即要么其中仅有和\(s\)相连的边;仅有和\(t\)相连的边;或者同时有向 ......
st-Spanning
Spanning
723F
Tree
723
更新时间 2023-10-19
共1篇 :1/1页
首页
上一页
1
下一页
尾页