摘要：题目链接：https://www.luogu.org/problem/P2921 思路： 这个题目我们可以先把强连通分量求出来，（强连通分量：在该子图中如果v->u，那么u->v一定成立）。 然后如果一个强连通分量的点数大于等于2，说明该强连通分量成环，而等于1的强连通分量， 要么自己成环，要么直接 阅读全文

摘要：题目链接：https://www.luogu.org/problem/P1341 思路： 给2n个点，取出其中n+1个点，判断能不能组成一个符合题意的字符串。 可以比拟图，n + 1个点有n条边，然后他们又是一条路上的点。 可以比拟欧拉图，如果可以构成环，就是说每个点的度都是偶数， 即从任意点出发都 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P1330 思路：参考过大佬的思路（这句话是写给那些杠精看的，其他看解析的忽略），第一次用染色思想写题。提取题目的关键： （1）一条边相连的点只至少有一个被占领。 （2）相邻两个点不能都被占领。 （1） + （2） 阅读全文

摘要：题目链接：https://www.luogu.org/problemnew/show/P2661 题目描述： 有n个同学（编号为1到n ）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti​的同学。 游戏开始时，每人都只知道自己的生日。之 阅读全文