摘要：题解：问a，b之间是否有z=1的边，其实就是找一下边双连通分量，缩点后重新建图，变成了一棵树，询问a，b之间的边权和是否>0。 可以直接从a开始spfa找一下最长路，看看是否有dis[b]>0 #include<cstdio> #include<vector> #include<queue> usi 阅读全文

摘要：题意：COOL：200分/个，GOOD：100分/个 JAMS：得到一个COOL可以得到1/25 JAM，得到一个GOOD可以得到1/50 JAM 得到了一个或以上的JAM，每个JAM会加额外的10分给每个COOL、5分给每个GOOD COMBO：连续按x个:x COMBO，失误，则COMBO归零， 阅读全文

摘要：题意：给你一棵树，删除最少的点数使得剩下的图仍然是树且直径小于等于k。 题解：枚举树的直径中心是点还是边，如果是点，按照点分治的方法，求出所有点的经过重心的，距离超过k/2的点数即可。如果是边，有一点需要处理，统计经过该边的在子树内的点数时，统一在这条边直接连在某重心下的时候统计，每个点在点分治的过 阅读全文

摘要：题意：给出一颗二叉树，顶点颜色要么为黑要么为白，现在想要所有点颜色相同。可以进行两种操作： 1.选择两个顶点，将他们之间的最短路上的顶点颜色翻转，包括这两个顶点 2.选择一棵子树，翻转子树内顶点的颜色。 一次操作会花费1的代价，问最少的代价可以让所有点颜色相同 题解：【下面的描述可能看起来字很多，但 阅读全文