部分の最適化 木を小さく分けてずっと考えてると、最適解が１つだと分かる 速解きは無理 #include<iostream> #include<algorithm> #include<vector> #include<queue> #define lol(i,n) for(int i=0;i<n;i++) #define mod 1000000007 typedef long long ll; using namespace std; bool dp[5010],cop[5010]; vector<int> v[1010]; int index[1010]; int par[1010]; int…</n;i++)></queue></vector></algorithm></iostream>