DIV-3 G Can be solved if n <= 1e5?

Правка en4, от Stimsly, 2020-10-23 16:32:12

I am intrested in solution if n <= 1e5 and n — 1 <= m <= min((n-1) * n / 2 , 1e5) and k <= 1000. Is it exist or NP-hard? Thanks

I mean this solution must work no more when 2seconds. Sorry for dont write it

https://codeforces.com/contest/1433/problem/G

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en5 Английский Stimsly 2021-09-13 21:08:51 25 Tiny change: 'k <= 1000. Is it exist or NP-hard? Thanks\n\n' -> 'k <= 1000.Thanks\n\n'
en4 Английский Stimsly 2020-10-23 16:32:12 81
en3 Английский Stimsly 2020-10-23 15:55:31 4 Tiny change: ' <= m <= max((n-1) * n' -> ' <= m <= min((n-1) * n'
en2 Английский Stimsly 2020-10-23 15:48:01 50
en1 Английский Stimsly 2020-10-23 15:23:00 168 Initial revision (published)