bcc1 BCC(이중 연결 요소) 이쁘게 구현하기 이중 연결 요소를 제가 이해할 수 있도록 설명한 글이 없어서 조금 더 직관적인 방식으로 구현한 BCC에 대해 소개해보고자 합니다. 먼저, 알고리즘의 대략적인 설명은 이렇습니다.1. 아무 정점에서 DFS 스패닝 트리를 구성한다.2. 백엣지가 있는 경우, 양 끝점을 잇는 경로 위의 점들은 모두 같은 BCC에 포함되므로 묶어준다.3. 2. 에서 중복 간선이 있는 경우를 예외 처리한다. 더 자세한 디테일들은 코드와 함께 설명하겠습니다. #include using namespace std;#define int long long#define fastio; cin.tie(0); cout.tie(0); ios_base::sync_with_stdio(false);const int mod=1e9+7, MOD=9982443.. 2025. 11. 29. 이전 1 다음