一开始我还用拓扑删链然后瞎搞，后来发现环可能是有交叉的，这就意味着不可能直接通过搜索一个个的环来得到答案。所以我最开始的做法只有10分。然后看了题解，发现数据有点水，直接 $O(n^{2})$ 搜索搞就完事。struct Edge{
int next,to,w;
} edge[105];
int head[55],cnt,n,m,t,a,b,c;
bool vis[55],ans;
...
日推水题系列。对于每一个子树，每个叶节点对答案的贡献就是 根到所有叶节点距离的最大值 $dismax$ 减去 根到这个叶节点的距离 $dis[x]$。直接dfs即可。注意要开long long，我又被坑了一次。struct Edge{
ll next,to,w;
} edge[1000005];
ll head[500005],cnt,n,m,s,a,b,c,dis[500005],...
又是一道我看了题解才知道怎么做的题，我还是太弱了。题意每个骑士都有一个自己痛恨的骑士（不会恨自己），这俩不能在一起，每个骑士有个能力值，问怎么组合使总的能力值最大。其中骑士的人数 $N\le 10^{6}$ 。题解分（看）析（题）题（解）目可以发现，如果将每个关系之间连一个双向边，每个连通块都有且仅有一个环，所以整个图就是一个基环森林，然后拆一条边分成两棵树各跑一遍树形dp即可。拆开看以后也...
大半年打一次cf结果因为评测机出锅unrated了，非常不爽。这次比赛是和@Duanyll大佬合作打的，但因为我很弱出了很多锅坑了他，不过幸好是unrated。好歹还是A了四道题的，还是总结一下吧。A. Lunar New Year and Cross Counting题意给你一个矩阵，只要满足 $M(i,j)=M(i-1,j-1)=M(i-1,j+1)=M(i+1,j-1)=M(i+1,j...