ZGS_WZY的博客

      题目链接 大意描述：给定一个n个节点，m条边的有向图，每个节点上有一个小写字母，对于一条路径，它的值为最常出现的字母的数量，求在图中所有路径中，值最大的一条路径的值。但如果值可以任意大，则输出-1. 算法：容易得出，如果图中有环，则需要输出-1,否则我们枚举最常出现的字母，然后在图上跑记忆化深搜即可。 #include<bits/stdc++.h> #de...

题目链接 算法：           对于每一个骑士，我们由他痛恨的骑士向他自己连一条边，由此整个图组成了若干个联通块，而每个联通块正式一个基环树，则答案就是两条边只选一个点的权值之和的最大值，那么我们设f[i][0\1]表示i这个节点选\不选的最优战斗力，那么对于每一个联通块，我们可以找出环上的某一条边，暂时把它隔开，分两种情况，一种选左边那个骑士，另一种选右边那个骑士，分别在树上DP，然后...