首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
codeforces723f专题
codeforces723F st-Spanning Tree(连通性t)
题意: 给出一个n个顶点m条边的无向图,并给出两个点s,t和对应的度数,要求将图转变为一颗生成树,并且s,t的度数要满足要求。 要点: 生成树也就是把原图的边减少至n-1条边,并且所有的点都连通。这题的思路是将st除去的图进行连通操作,然后此时这些连通块可以分为二种: 1.只和st其中一个相连 2.和st两个都相连 我们需要先将第一种连通块的先连在st上,因为它是必须要连的,否则没有地
阅读更多...