... thuộc vào hàng 1, và tất cả các hàng dềuphụ thuộc vào cột 1 → đpcm. Tasẽ lập 1 mảng 2 chiều C [1..2,1..N] với c[1,i]=1 nếu hàng i thuộc tập hợp 1 và =2 nếu tuơng tự c[2,i]=1 nếu cột i thuộc tập hợp ... các mệnh đ Mệnh đề: Bài toán vô nghiệm khi và chỉ khiC/m : Thuận Đảo Với (*) không xảy ra,ta tiến hành triệtbớt x và v, bằng cách biến xanh + vàng → 2 đỏ.(**) cho tới khi 1 trong 2 màu vàng, ... { lấy tập hợp nhiều phần tử nhất, in ra tất cả ′h - ′i ( ′c - ′i) nếu những hàng (cột) thuộc tập nhiều phần tử nhất (tập 1 hay tập 2) } Baitoán 2 : Party Lamps (IOI 1998 tai Bồ Đào Nha) Đề: Để...