题目传送门 题意: 给定一个n个点m条边的无向联通图,没有重边和自环.给定s和t,求一棵生成树,使得s,t的度数不超过ds,dt.若有解,输出“Yes”和方案(多组方案输出任意一组),若无解,输出“No”. 数据范围: 2 ≤ n ≤ 200 000 分析: 首先,可以把边分成两类:一类是端点含s或t的,另一类是和s,t没有任何关系的.第二类边可以随便乱连,而第一类边不可以. 所以,就先把第二类边乱连,随便连,反正没有边权连就是了,用一个并查集,相当于搞一个生成树森林出来,这样我们就有了很多很多…