Consider a directed graph G with N nodes and M directed edges Each node has an associated integer weight Your task is to find the maximum weight of any simple cycle a cycle with no repeated nodes in the graph Design an algorithm to solve this problem efficiently