https://www.acmicpc.net/problem/3295solved.ac: Platinum II (2024.09.10)관찰과 아이디어를 요구하는 문제입니다. 먼저 분해의 가치는 곧 간선의 개수를 의미하게 된다는 점을 파악할 수 있어야 합니다.또한, 각 노드마다 진입 차수와 진출 차수는 0, 또는 1이 되어야 합니다. 네, 신나게 이분 매칭을 때려주면 됩니다. 답안 코드더보기#include #include #include using namespace std;int n, m;vector node[1001];int a[1001];bool visited[1001];bool dfs(int cur){ for(auto nxt: node[cur]) { if(visited[nxt]) contin..