그래프를 2가지방식으로 기억해야할 필요가 있어서 비트연산하려고
graph[u][v]+=1 , graph[v][u]+=2 같은느낌으로 입력받은거 그래프로 만들다가 안돼서 대입연산으로 바꾸니까 잘되는거보고
같은 간선이 중복해서 주어지는 경우가 입력으로 주어지고있다는걸 깨달음
그래프를 2가지방식으로 기억해야할 필요가 있어서 비트연산하려고
graph[u][v]+=1 , graph[v][u]+=2 같은느낌으로 입력받은거 그래프로 만들다가 안돼서 대입연산으로 바꾸니까 잘되는거보고
같은 간선이 중복해서 주어지는 경우가 입력으로 주어지고있다는걸 깨달음
이건 많이 있는 경우임
또 하나 배워갑니다
중복간선 처리는 꽤 중요한듯.
나도좆병신같다고생각함