Cho mình hỏi cách duyệt để ăn được 30% sub1 n<=10.
Thuật toán để duyệt sub này của mình là sử dụng dfs để xét tất cả cây khung của đồ thị sau đó chọn chi phí min
Độ phức tạp là O(test*n!).
Nhưng ko hiểu tại sao mình nộp chỉ được 5 điểm. Mong mọi người giúp đỡ xem mình sai thuật toán hay code sai :)
Code của mình :
https://ideone.com/bHfLCq
Xin cảm ơn!