摘要：
查时间 #include <ctime> ... int main() { int st=clock(); n=read(); ... int ed=clock(); cout<<(double)(ed-st)/CLOCKS_PER_SEC; return 0; } 空间 在linux 下命令板直接 阅读全文
摘要：
树树 solution 观察发现首先染一个连向叶子结点的点是最优的。 考虑一下这个点，如果它连向了两个叶子，那么这个点选完先手必赢。 如果它只连向一个叶子，后手一定会选这个叶子，那么就相当于在原图中删掉了这 两个点。 那么我们的做法就出来了。 先染色度数为1的点，把相邻的点删掉。 如果在这一步删掉了 阅读全文