引言 非常友好的一次新生赛,我能写出来的都不是什么难题,主要考查平常算法的积累,熟练度。 A 王子公主请做此题 一个经典的染色题,注意到题目说某个格子相邻的格子颜色不一样,对应到树的结构应该是. 代码: #include <bits/stdc++.h> using namespace std; #define ll long long #define i64 long long #define pf push_front #define pb push_back #define lowbit(x) (x & (-x)) const int inf = 1e9, N = 2...