問題 2016/Practice/模擬国内予選B/問題文とデータセット - ACM-ICPC Japanese Alumni Group 解法 強連結成分分解して、最上流の強連結成分の中で誰かが起きれば、強連結成分内の人も、その下流の人も起きる。 コード #include <bits/stdc++.h> using namespace std; int N;</bits/stdc++.h>…

問題 2016/Practice/模擬国内予選B/問題文とデータセット - ACM-ICPC Japanese Alumni Group 解法 使われているお布団の組み合わせが bitmask とする。この組み合わせでできる最小のコストを dp[bitmask] とする。ここに新しくお布団 i を下に差し込んでコス…