Mọi người cho em hỏi bài TRAVEL12 em dùng DFS kết hợp với danh sách kề nhưng sao chỉ được 75đ vậy?
Code của em: http://ideone.com/sGqH0e
Forum VNOI đã tạm ngừng hoạt động. Các bạn có thể hỏi bài trên Group Facebook của bọn mình.
Bài này có cách giải ko cần dùng DFS :D
Giải bằng cách nào vậy bạn?
Với 1 đỉnh u1, tìm 2 đỉnh kề v1, v2. Rồi đánh dấu a[v1, v2] := u1;
4 đỉnh u1, v1, v2, u2 tạo thành chu trình <=> v1, v2 là 2 đỉnh kề của u2 và a[v1, v2]=u1.
Đại khái nó là v á, mình ko biết nói sao cho hay hơn.