xdu XDU-1107 Too Simple (DP) Time Limit: 2 Sec Memory Limit: 128 MB n개의 점의 나무, 나무의 각 점마다 두 개의 권치 x, y가 있다.x, y는 모두 정수다.이제 나무에서 가능한 한 많은 점을 골라 새 나무를 만들어야 한다. xj 및 yi> yj를 만족시켜야 한다.출력 새 트리는 최대 몇 개의 점으로 구성될 수 있습니까? 여러 조의 데이터, EOF가 10조의 첫 줄 정수 n을 초과하지 않... dpxdu XDU-1112 Too Stupid(DP) Time Limit: 1 Sec Memory Limit: 128 MB 그러나 지능이 높은 라이트는 악당들이 비정상적으로 stupid를 하고 꼼짝 못하고 잡히려고 하지 않는다.관찰한 결과 이 악당들이 파벌의 구분이 있다는 것을 알게 된 우리는 A와 B, B와 C를 같은 파벌로 규정하고 있다. 그러면 A와 C도 같은 파벌인 라이트는 악당의 파벌 상황을 파악하면 특수한 계략으로 그들을 이길 수 있... dpxdu
XDU-1107 Too Simple (DP) Time Limit: 2 Sec Memory Limit: 128 MB n개의 점의 나무, 나무의 각 점마다 두 개의 권치 x, y가 있다.x, y는 모두 정수다.이제 나무에서 가능한 한 많은 점을 골라 새 나무를 만들어야 한다. xj 및 yi> yj를 만족시켜야 한다.출력 새 트리는 최대 몇 개의 점으로 구성될 수 있습니까? 여러 조의 데이터, EOF가 10조의 첫 줄 정수 n을 초과하지 않... dpxdu XDU-1112 Too Stupid(DP) Time Limit: 1 Sec Memory Limit: 128 MB 그러나 지능이 높은 라이트는 악당들이 비정상적으로 stupid를 하고 꼼짝 못하고 잡히려고 하지 않는다.관찰한 결과 이 악당들이 파벌의 구분이 있다는 것을 알게 된 우리는 A와 B, B와 C를 같은 파벌로 규정하고 있다. 그러면 A와 C도 같은 파벌인 라이트는 악당의 파벌 상황을 파악하면 특수한 계략으로 그들을 이길 수 있... dpxdu