CodeForces - 842C Ilya And The Tree
思路:比赛时,写了个树dp,情况考虑少了,赛后才知道gcd的个数是很少的,可以直接暴力,每访问到一个点可以直接去掉这个点或者不去掉这个点,两种情况。开个vector保存这个点gcd的情况,算完之后要去重。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inc
原创
2017-08-30 20:39:19 ·
239 阅读 ·
0 评论