摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 我们最后要的是一条最长的路径。 这条路径的权值和是所有点的权值和 所有边的权值和且这个值最大。 显然如果我们在某一条边上的累计的权值和=0) 所以如果我们求的是最大的权值和 边权和的话,那么求出来的路径一定不会有中间某个地方走着走着没油的 阅读全文
摘要：
【链接】 "我是链接,点我呀:)" 【题意】 题意 【题解】 dp[i][j][k]表示前i列,有j个联通块下,最后一列的状态为k的方案数 k如果为1的话,表示最后一列两个块不一样,k如果为0表示一样 枚举最后一列的情况转移就好 【代码】 cpp include using namespace st 阅读全文