Is it possible to detect cycel of length k in directed graph in  O(max(V,E)) time ?
Difference between en1 and en2, changed 1 character(s)
[Problem](https://mirror.codeforces.com/contest/117/problem/C)↵
A tournament is a directed graph without self-loops in which every pair of vertexes is connected by exactly one directed edge. That is, for any two vertexes u and v (u ≠ v) exists either an edge going from u to v, or an edge from v to u.↵
You are given a tournament consisting of n vertexes. Your task is to find there a cycle of length three.↵

n<=5000;↵


.↵
**Instead of 3 , if it was k than how should we approach this problem ?**↵

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English ayushmalik03 2020-04-08 07:56:34 2
en2 English ayushmalik03 2020-04-08 07:55:35 1 (published)
en1 English ayushmalik03 2020-04-08 07:54:08 579 Initial revision (saved to drafts)