摘要：
前言 一道挺好的思维题。 本人蒟蒻一枚，这题是本人独立A掉的第一道洛谷蓝色难度的CF思维题，极具纪念意义。故本人会将思考过程尽量全面地记录下来，以观察思考的不足之处。 题意简述 题目链接 给定一棵树，初始时全为白点，要求按以下方法进行n次染色操作： 1.第一次可以任意选择一个节点染成黑色。 2.以后 阅读全文
摘要：
题意简述 题目链接 给定一棵边权均为1的树，m个询问，每次给出五个参数x,y,a,b,k，其中x≠y，连一条新的无向边(x,y)，询问a,b两点间是否存在一条长度为k的路径，路径可以重复经过某些点或某些边。 算法概述 这道题与加工零件有异曲同工之处。区别在于本题是在树上连新边后询问，而后者是在图上直 阅读全文
摘要：
一道挺好的思维题。 题意简述 题目链接 给定一张边权均为1无向图，共Q次询问，每次给出两个参数a,L，询问1号点到a号点之间是否存在长度为L的路径，其中边和点可以经过多次。 算法概述 将1号点到每个点之间的路径长度设为dis，则对于每个询问，若L<min(dis[a])，显然无解。 当L>=min( 阅读全文