差分約束入門:[bzoj]1077: [SCOI2008]天平

近來重新拾起了早已忘記的差分約束，做了這樣一道入門題： 題面 你有n個砝碼，均爲1克，2克或者3克。你並不清楚每個砝碼的重量，但你知道其中一些砝碼重量的大小關係。你把其中兩個砝碼A和B放在天平的左邊，需要另外選出兩個砝碼放在天平的右邊。問：有多少種選法使得天平的左邊重(c1)、一樣重(c2)、右邊重(c3)？（只有結果保證惟一的選法才統計在內) input: 第一行包含三個正整數n，A，B（1<=

>>阅读原文<<