I am intrested in solution if n <= 1e5 and n — 1 <= m <= maxin((n-1) * n / 2 , 1e5) and k <= 1000. Is it exist or NP-hard? Thanks↵
↵
↵
https://mirror.codeforces.com/contest/1433/problem/G
↵
↵
https://mirror.codeforces.com/contest/1433/problem/G