http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3527 問題 頂点数Nで全頂点で入次数が1のグラフが与えられる。ある頂点に神社を建てるとFの信仰心が得られる。しかし、親ノードにも神社を建てる場合はF+Gの信仰心になる(負になる場合もある)…

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3521 問題 アイスバリアを張って弾を止める。まず座標(sx,sy)に半径rのアイスが置かれる。次にアイスと接触している弾はその点を中心としてl×lの正方形のアイスになる。アイスになった弾に接…