apio [APIO2009] 스윕 계획(강연통 컴포넌트+축소점+토폴로지 정렬+dp) 제목: 지정된 시작점에서 시작하여 임의의 지정된 끝점까지 멈추는 지향도를 지정하여 지나간 모든 결점의 최대 점권과포인트, 모서리 수<=500000 하나의 강연통분량 내의 점은 서로 도달할 수 있기 때문에 그 중의 한 점을 통과하려면 그것이 있는 강연통분량 내의 모든 점을 통과해야 하기 때문에 하나의 강연통분량을 하나의 점으로 축소해야 한다 이렇게 하면 유방향 무환도를 얻을 수 있는데, 그림에... dp토폴로지 정렬apiotarjan 알고리즘축소점
[APIO2009] 스윕 계획(강연통 컴포넌트+축소점+토폴로지 정렬+dp) 제목: 지정된 시작점에서 시작하여 임의의 지정된 끝점까지 멈추는 지향도를 지정하여 지나간 모든 결점의 최대 점권과포인트, 모서리 수<=500000 하나의 강연통분량 내의 점은 서로 도달할 수 있기 때문에 그 중의 한 점을 통과하려면 그것이 있는 강연통분량 내의 모든 점을 통과해야 하기 때문에 하나의 강연통분량을 하나의 점으로 축소해야 한다 이렇게 하면 유방향 무환도를 얻을 수 있는데, 그림에... dp토폴로지 정렬apiotarjan 알고리즘축소점