摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4883 首先，注意到每个点可横可竖，但花费一样； 所以考虑行列的交集，那么这个条件可以转化为行点和列点之间的边，边权就是花费； 如果行和列都按原图交点连了边，那么问题就转化成在有向图中，每个点( 阅读全文

摘要：题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1040 就是基环树的裸题； 每个骑士有一个憎恨的骑士，也就是n个点n条边，能看出是基环树； 基环树的套路就是把环断开，然后强制不选根节点，树形DP取较大的作为答案。 代码如下： 阅读全文