Comments
0

Do You mean a cycle who average of its weight is lower than average of weights of any other cycles???

if You mean this As i know the only way is O(n^3 log n) and it is you must binary search on the answer and reduce all the weights by that ans the must find a cycle with negative weights then if there is an negative one you should find the ans in lower case of your binary search else you should do it on the upper cases.