[BOJ] 8158. Blockade

https://www.acmicpc.net/problem/8158

 

문제를 요약하면

무방향 연결그래프에서 정점 i와 직접 연결된 간선을 모두 삭제시켰을때

u -> v로 갈 수 없는 쌍의 개수를 ans(i)라고 한다.

1~n에 대해 ans(i)를 구하여라.

 

 

일단 BCC를 돌려준다.

정점 X에 파란색 간선을 타고 왔으면

빨간 간선들이 브릿지인지만 궁금하다.

브릿지면 분할하고 아니면 냅두고

쪼개진 애들끼리 곱해주면끗