백준 1766 문제집 혼내주기
2252와 같은 문제인데 쉬운 순서대로 풀기 위해서 큐를 우큐로 바꿔주기만 하면 된다. #include #define fastio ios::sync_with_stdio(0), cin.tie(0) using namespace std; vector adj[32001]; int degree[32001]; int n, m; void input() { fastio; cin >> n >> m; for(int i = 1; i > a >> b; ++degree[b]; adj[a].push_back(b); } } int main() { input(); priority_queue q; for(int i = 1; i
혼내주기
2021. 8. 1. 22:40