ZGS_WZY的博客

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

题目链接 算法：模板题，仅作为补档博客。 Code： #include<bits/stdc++.h> #define rep(i,j,k) for(int i=j;i<=k;i++) using namespace std; template<typename T> void read(T &x){scanf("%d",&x);} templa...