CF723F st-Spanning Tree

小清新贪心+分类讨论，因为边的数组开小了WA了好久…… 首先a56爆大奖在线娱乐们贪心地选出不包含\(s,t\)的边，用这些边尽量地将除了\(s,t\)外的\(n-2\)个点连通 接下来考虑a56爆大奖在线娱乐连通块，由于题目保证图初始连通，因此只有三种情况，即要么其中仅有和\(s\)相连的边；仅有和\(t\)相连的边；或者同时有向
posted @ 2023-10-19 20:34  空気力学の詩  阅读(11)  评论(0)  编辑  收藏  举报