摘要： 自己原来写的两个维度的DP有错，看了半天这个大牛的blog。http://blog.csdn.net/cyberzhg/article/details/7840922题意：A军队和B军队要一起占领一个国家，城市和城市之间有一些双向边（但是没有环）。A军队要占领i城市需要a[i]的代价，B军队需要b[i]的代价。 若果A军队占领了i城市，i城市和j城市相邻，则A军队占领j城市只要a[i]/2的代价，B军队同理。问两个军队一起占领所有城市所需要花费的最小代价是多少。解题过程上上述解题报告，再加几点自己的理解f[i][0][0]表示的是以i用A军队进行进攻，且其所有选A军队的孩子选择半价的代价... 阅读全文