{"code":"oddcycle","name":"Chu trình lẻ trong đồ thị vô hướng","description":"Bạn được cho một đồ thị $G$ vô hướng gồm $N$ đỉnh. Các đỉnh được đánh số từ $0$ đến $N-1$. Ngoài ra, bạn còn được cho ma trận kề của đồ thị này, trong đó $G[i][j]='Y'$ nếu hai đỉnh $i,j$ kề nhau ngược lại $G[i][j]='N'$ nếu hai đỉnh $i,j$ không kề nhau.\r\n\r\nMột chu trình \"đơn lẻ\" là một dãy các đỉnh $V[0],V[1],...,V[l-1]$ thoả mãn:\r\n\r\n + $l$ lớn hơn hoặc bằng $3$\r\n\r\n + $l$ lẻ\r\n\r\n + Tất cả các $V[i]$ khác nhau từng đôi một\r\n\r\n + Với mỗi $i(0\\le i<l-1),V[i]$ và $V[i+1]$ kề nhau.\r\n\r\n + $V[l-1],V[0]$ kề nhau.\r\n\r\n**Yêu cầu:** In ra kết quả bài toán dưới dạng như sau: $C[0]\\text{ } -1\\text{ } C[1]\\text{ } -1\\text{ } C[2]\\text{ } ...-1\\text{ } C[n-1]$. Trong đó: Gọi $C[i]$ là tập chu trình \"đơn lẻ\" bất kỳ đi qua đỉnh $i$ của đồ thị $G$.\r\n\r\n<h4>Input</h4>\r\n\r\n+ Dòng thứ nhất chứa số nguyên $N(1\\le N\\le 50)$ - Số đỉnh của đồ thị\r\n\r\n+ Tiếp theo ma trận kề thể hiện đồ thị $G$\r\n\r\n<h4>Output</h4>\r\n\r\n+ In ra đáp án cần tìm.\r\n\r\n<h4>Example</h4>\r\n\r\n!!! question \"Test 1\"\r\n\r\n    ???+ \"Input\"\r\n\r\n        ```sample\r\n        3\r\n        NYY\r\n        YNY\r\n        YYN\r\n        ```\r\n\r\n    ???+ success \"Output\"\r\n\r\n        ```sample\r\n        11\r\n        0 2 1 -1 0 2 1 -1 0 2 1\r\n        ```","points":700.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}