摘要：
"题目链接" 大意 给出一颗树，每个点上有一个权值$A[i]$，有两个绝顶聪明的人甲和乙。 甲乙两人一起在树上轮流走，不能走之前经过的点。（甲乙时刻在一起） 甲先手，并可以确定起点。甲想要走过的点权之和最大，乙想要权值和最小。 求最终权值和。 思路 首先有个很明显的想法就是树形Dp： 设$F0[u] 阅读全文
摘要：
"题目链接" 大意 给定一个$N\times N$的矩阵，问是否满足以下三个条件： 1. $A_{i,i}=0$ 2. $A_{i,j}=A_{j,i}$ 3. 对于任意的$i,j,k$，满足$A_{i,j}\ge max(A_{i,k},A_{k,j})$ 如果满足条件输出 ，否则输出 。 思路 阅读全文