250
根据棋盘染色的性质判断即可
// BEGIN CUT HERE
// END CUT HERE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
500
直接匹配就行了
// BEGIN CUT HERE
// END CUT HERE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
1000
强连通缩点(可用floyd) + DP
// BEGIN CUT HERE
// END CUT HERE
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include