時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
一群線人對彼此是否可靠提出證詞。若某線人可靠，他說的每句話都必須為真；若不可靠，他的話可能真也可能假，不一定全是謊言。
給定所有證詞，請找出最多可以有多少位可靠線人，使這些規則沒有矛盾。線人也可能評論自己。
輸入格式
每組先有 i、a，0 < i ≤ 20，0 ≤ a ≤ 800，表示線人數與證詞數。接著 a 行各有 x、y，1 ≤ x ≤ i，1 ≤ |y| ≤ i。
y > 0 表示 x 說 y 可靠；y < 0 表示 x 說編號 |y| 的人不可靠。0 0 表示結束。
輸出格式
每組輸出一行符合所有可靠線人證詞時，可靠人數的最大值。
題目來源：UVa 11659 — Informants。 原題：https://onlinejudge.org/external/116/11659.pdf
範例測資
範例輸入 1
4 5 1 2 1 -4 2 -3 3 1 3 4 1 1 1 -1 3 3 1 2 2 3 3 -1 0 0
範例輸出 1
2 0 2
請先登入後再提交程式碼
討論與題解
載入討論區…