牛客手速月赛-44 F

题目 题意: 有n条链(每个链上点的度数均满足sum/2。对于最长链上哪些点满足条件哩?可以用总点数 - 不满足条件的点数。只需要求出一端不满足条件的点数*2即可，因为对称。  我们为其编号为1-mx， mx - i = mx - sum/2，可以求出一端不满足条件的点的个数为 mx - sum/2 - 1. 时间复杂度: O(n) 代码:

// Problem: 幽暗统领
// Contest: NowCoder
// URL: https://ac.nowcoder.com/acm/contest/11221/F
// Memory Limit: 524288 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i