2016年10月9日
codeforces723F st-Spanning Tree(连通性t)
摘要： 题意：给出一个n个顶点m条边的无向图，并给出两个点s，t和对应的度数，要求将图转变为一颗生成树，并且s，t的度数要满足要求。要点：生成树也就是把原图的边减少至n-1条边，并且所有的点都连通。这题的思路是将st除去的图进行连通操作，然后此时这些连通块可以分为二种：1.只... 阅读全文
posted @ 2016-10-09 08:19 seasonal 阅读(117) 评论(0) 推荐(0) 编辑