ICode9

P1726 上白泽慧音 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 一眼缩点,tarjan过程中在出栈缩点后记录最大个数即可，同时由于字典序，所以还要记录就小的点值处理个数相同时的情况 #include <bits/stdc++.h> using namespace std; #define N 1e5 #define INF 2e9 #define MAX 1