2019 年百度之星·程序设计大赛 - 初赛四 1006 Totori's Switching Game
题意:判断在一个图(可能有重边,但是没有自环)中是否存在k个生成树,且它们的边互不相同。分析:水题,统计一下每个节点的度,k就是所有节点的最小度。代码:#includeusingnamespacestd;#definelllonglongconstintN=3e2+5;intt,n,m,k;vectorg[N];intmain(){cin>>t;while(t--){cin>>n>>m>>k;fo