2022年12月8日
CF723F st-Spanning Tree - 贪心 - 图论 -
摘要： 题目链接：https://codeforces.com/problemset/problem/723/F 题解： 首先先删去 s 和 t，原图一定是若干个连通块，先把这些块的生成森林求出来，之后将连通块缩点 然后考虑如何与 s/t 连边？首先对于每个缩完的点（下称点）来说，一定是至少和 s/t 其中 阅读全文
posted @ 2022-12-08 21:22 SkyRainWind 阅读(13) 评论(0) 推荐(0) 编辑