2017年2月5日
CodeForces 723F st-Spanning Tree
摘要： $dfs$，构造。 类似于$k$度限制生成树的想法，可以将$s$和$t$先从图中删去，将剩下的部分求连通块，每个连通块内部很容易构造生成树，每个连通块缩成一个点来处理。 连通块分三种： $1$.只与$s$有边 $2$.只与$t$有边 $3$.与$s$和$t$都有边 前两种没办法，只能和$s$和$t$ 阅读全文
posted @ 2017-02-05 11:33 Fighting_Heart 阅读(192) 评论(0) 推荐(0) 编辑