摘要：题目大意：给你一棵$n$个节点的树$a$，每个点有一个点权$val_i$，同时给你另一棵$n$个节点的树$b$。 现在你需要在树$a$上找一个联通块，满足这些点在树$b$上也是连通的，同时树$a$的这个联通块的点权和要最大。 数据范围：$n≤50$，$-1000≤val_i≤1000$。 我们考虑钦 阅读全文

摘要：题目大意：给你一个$n$个点，$m$条有向边的图，每个点有一个点权$a_i$，同时你可以用$b_i$的代价将$a_i$变为$0$ 另外你要付出$\sum\limits_{i=1}^n\max\limits_{(i,j)}a_j$这么多代价。请最小化代价。 数据范围：$n≤1000$，$m≤50000 阅读全文

摘要：题目大意：有一个$n\times m$的矩阵，矩阵的每个位置上有一个同学，经过一个学期的相处，每个同学和前后左右相邻的同学互相成为了好朋友。这学期要分文理科了，每个同学对于选择文科与理科有着自己的喜悦值，而一对好朋友如果能同时选文科或者理科，那么他们又将收获一些喜悦值。求一个方案，使得全班的喜悦值总 阅读全文