Longest Path And Cycle Transversal And Gallai Families