強連結成分分解 グループの定義が問題から読み取りにくい 実はちゃんとわかっていない Spaghetti Source - 強連結成分分解 http://www.prefield.com/algorithm/graph/strongly_connected_components.html int main() { int N, M; cin >> N >> M; Graph g(N +…

動的計画法 左上と右上の値のうち大きい方を伝搬していく int main() { int N; cin >> N; int dp[2][512]; memset(dp, 0, sizeof(dp)); int front = 1; int back = 0; int bestAnswer = INT_MIN; for (int row = 1; row <= N; ++row) { for (int column = 1;…