摘要:
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
该文被密码保护。 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; typedef long long ll; typedef double db; #define x first #define y second #define bg begin() #define ed 阅读全文
摘要:
有一棵 $n$ 个点的 带权 树和 $m$ 个关键点,要求杀了一个不关键的点,满足最多的关键点到离它最远的所有关键点的路径都被打断。求可以满足的最多关键点数和此时的杀点方案数。
数据范围:$2\le m 阅读全文