摘要：
二着色+DP在不是互相认识的节点之间连一条边，最后得到由多个连通分量构成的图。把图中节点分为两组，保证图中每条边的两个顶点不能再同一组。对每个连通分量进行二着色，每个连通分量的点就分为了a,b两组。假定最后整个图分为1,2两组。每个连通分量的a,b两组，无非一个在1组一个在2组，通过DP,确定每个连通分量中a,b哪个在1组，哪个在2组时最有。然后就是DP的过程，没想出来，看了其他人的结题报告。f[i][j]表示对于前i个联通分量，是否可达到第1组和第2组的差值为j的状态。设a为连通分量i的两组的差值则f[i][j]=1当f[i-1][j-a]==1||f[i-1][j+a]==1。 1 #i. 阅读全文
