摘要：
"传送门" 题目大意： 给定一张无向图，求满足以下条件的点对 (x,y) 数目：对任意点 z (z!=x,y)，边 (x,z) 和 (y,z) 同时存在或同时不存在。 题目分析： 首先要分析的出如果xy满足要求，那么x和y的连边点集应该是相同的，这里又分为两种情况： xy之间有边，加上自己的hash 阅读全文
摘要：
"传送门" 题目大意： 一颗n个点的树，给出m条链，第i条链的权值是$w_i$，可以选择若干条不相交的链，求最大权值和。 题目分析： 树型dp: dp[u][0]表示不经过u节点，其子树的最优值，dp[u][1]表示考虑经过u节点该子树的最优值（可能过，可能不过），很明显：$$dp[u][0] = 阅读全文