2016 年 10月 5 日随笔档案 - 未来が好き！

2016年10月5日

Codeforces Round #375 (Div. 2) F. st-Spanning Tree

摘要：传送门分析：构造题。可以这么想：先把s，t两个点去掉，把剩下的点先并查集合并。这样会出现N+2个集合:s, t, N个剩余集合。那么N个集合中先把只能与s或t中一个相连的连起来，如果这样已经超出了要求，那么就不能构造。剩余的既能和s又能和t相连的集合就按照不超过ds，dt这两个要求... 阅读全文

posted @ 2016-10-05 10:09 未来が好き！阅读(143) 评论(0) 推荐(0)