문제가 좀 수능 문제까지는 아니라도 뭐가 허접해보이는 게 있다고 생각함? 내가 보기에는 허접하기는 한데 무언가 생각할 거리가 있기는 있어서 내가 만든 문제라고 올려놓았음.
))(chermy018)2019-01-17 20:39
답글
아니 답이 틀린 거 물고 늘어지는 거냐? 아니면 문제가 엉망진창이라는 거냐?
))(chermy018)2019-01-17 20:40
알아서 확인ㄱ 귀찮
익명(117.111)2019-01-17 20:41
문제가 너무 쉬우니까 그렇지..
익명(125.138)2019-01-17 21:22
일반화해서 심지어 K_{a,b} (a <= b)에서 크기 a인 class의 한 점에서 크기 b인 class의 한 점으로 가는 경로 수도 어렵지 않게 구할 수 있음.
익명(125.138)2019-01-17 21:23
답글
뭔 소리인 지 모르겠는데 문제 풀어보고 원리를 확장시킨 건가요? 그러면 관심 주셔서 감사합니다. 아니면 뭐.. 시간 날 때 문제들을 좀 더 어렵게 만들어볼게요.
))(chermy018)2019-01-17 21:31
답글
님이 제시한건 a=3, b=2인 경운데 일반적인 a,b에 대해서도 그렇게 어렵지 않다는 뜻
익명(125.138)2019-01-17 22:15
답글
그렇군요.
))(chermy018)2019-01-17 22:17
답글
위 댓글에서는 크기가 a인 class 위의 어떤 점에서 b인 class 위의 어떤 점으로 가는 경로수로 잡았는데, 같은 class 내의 두 정점 사이의 경로수도 같은 방식으로 구할수 있음. 그냥 완전이분그래프는 서로 다른 두 class 위의 두 정점 사이에 항상 edge가 놓여있으니 그냥 각 class의 정점들을 ordering하는 문제로 귀결됨.
문제가 틀렸으니까 ㅂㅅ아
틀린 부분이 ㅇㄷ?
답 구한 거 다 확인해보았는데 틀린거 ㅇㄷ?
v1v2v3 w1w2람서 니가 제시한 답은 w3도 있음 그거 아니라도 개판이긴함
아.. w3는 내가 착각한 거 맞음
착각수준이 아니던데? 걍 존나 엉망진창임
문제가 좀 수능 문제까지는 아니라도 뭐가 허접해보이는 게 있다고 생각함? 내가 보기에는 허접하기는 한데 무언가 생각할 거리가 있기는 있어서 내가 만든 문제라고 올려놓았음.
아니 답이 틀린 거 물고 늘어지는 거냐? 아니면 문제가 엉망진창이라는 거냐?
알아서 확인ㄱ 귀찮
문제가 너무 쉬우니까 그렇지..
일반화해서 심지어 K_{a,b} (a <= b)에서 크기 a인 class의 한 점에서 크기 b인 class의 한 점으로 가는 경로 수도 어렵지 않게 구할 수 있음.
뭔 소리인 지 모르겠는데 문제 풀어보고 원리를 확장시킨 건가요? 그러면 관심 주셔서 감사합니다. 아니면 뭐.. 시간 날 때 문제들을 좀 더 어렵게 만들어볼게요.
님이 제시한건 a=3, b=2인 경운데 일반적인 a,b에 대해서도 그렇게 어렵지 않다는 뜻
그렇군요.
위 댓글에서는 크기가 a인 class 위의 어떤 점에서 b인 class 위의 어떤 점으로 가는 경로수로 잡았는데, 같은 class 내의 두 정점 사이의 경로수도 같은 방식으로 구할수 있음. 그냥 완전이분그래프는 서로 다른 두 class 위의 두 정점 사이에 항상 edge가 놓여있으니 그냥 각 class의 정점들을 ordering하는 문제로 귀결됨.