Denouncing Mafia
题目链接:Denouncing Mafia
画画图我们就可以发现,每次最优肯定是选最长的链,然后算上这条链对其他链的影响,然后再选最长的链,然后做k次。
然后我们可以发现,这就是一个长链剖分,选K条最长链。
AC代码:
#pragma GCC optimize("-Ofast","-funroll-all-loops")
#include<bits/stdc++.h>
//#define int long long
using namespace std;
const int N=1e5+1
原创
2020-05-22 14:27:22 ·
372 阅读 ·
0 评论