uoj bzoj3218: a + b Problem 제목 의 명칭 은 나 를 끌 어 들 인 것 이다. 우선 이것 은 최소 절단 모형 입 니 다. 대 점 i, 연 S - > i: b [i], i - > T: w [i], i - > i ': p [i], i' - > j (이상): inf, 이렇게 해서 TLE 알고리즘 이 생 겼 습 니 다. 그리고 vfk 는 n ^ 2 의 변 을 nlogn 으로 강제로 줄 였 습 니 다. 선분 트 리 를 사용 하 ... bzoj의장 수네트워크 흐름uoj
bzoj3218: a + b Problem 제목 의 명칭 은 나 를 끌 어 들 인 것 이다. 우선 이것 은 최소 절단 모형 입 니 다. 대 점 i, 연 S - > i: b [i], i - > T: w [i], i - > i ': p [i], i' - > j (이상): inf, 이렇게 해서 TLE 알고리즘 이 생 겼 습 니 다. 그리고 vfk 는 n ^ 2 의 변 을 nlogn 으로 강제로 줄 였 습 니 다. 선분 트 리 를 사용 하 ... bzoj의장 수네트워크 흐름uoj