79brue의 PS 블로그

지난번에 이어 다이아 4를 계속 풀고 있다. 남은 문제들이 대부분 풀기 싫게 생겼지만, 이런 문제들을 푸는 연습도 중요한 것 같다. 남은 문제: 69 → 65문제BOJ 8310. Riddle간단한 2SAT 문제이지만 문제에 등장하는 그래프의 크기가 너무 크다는 게 문제다. atcoder의 SCC 라이브러리를 이용해 짜니 2초 정도에 통과했다.#include #include using namespace std;using namespace atcoder;typedef long long ll;int n, m, k;vector county[1'000'005];int where[1'000'005];int idx[1'000'005], ord[1'000'005];int sccNum[4'000'005];int ans[..