Date:2022.01.21
题意:
n个点m条边的图,无自环和重边。找到一个生成树,使得度数最大的点的度数不变。
思路:这可能是最简单的3F,找到一个度数最大的点,与它的直接邻点相连的边一定选,选完将这些点标记为true,挨个搜这些邻点的邻点,dfs暴力搜莽过。
代码如下:
#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
const int N = 4e5+10;
typedef long long LL;
bool st[N];
LL n,m;
LL idx,e[N],ne[N],h[N],d[N];
void add