摘要：https://www.luogu.org/problem/show?pid=1821大体描述一下题意：一张图，边为有向边，给出一个点 s，求其它点最大的从 x 到 s 和从 s 到 x 的最短路之和。机智的做法：我们可以跑两遍spfa，先跑出 s 到其它点的最短路，在将所有边反过来... 阅读全文

摘要：Codevs 传送门 解法：因为这道题中颜色在一直变化，所以要用到一个分层图的做法。 因为颜色来回变，所以我们用0 , 1 来表示当前的时间。当时间是0时，所有点的颜色与起初一样；当时间为1 时，所有点的颜色就与起始时相反了。 用spfa来跑最短路时，交叉松弛， 我们用dis[ ][... 阅读全文

摘要：把直接认识的人小于d的人删去，然后染色，找最大值就可以了。 一开始删点时，将已经删过的点重复入队，把它的临接点的du多次重复地减，导致出错。#include#include#include#include#include#include#define N 200009using n... 阅读全文

摘要：50%的做法：枚举每一个点，一直走到尽头，记录长度，更新答案。像这样的有n条边，n个点，每个点都有一条出边的点一定存在环。这样的图叫做 环加外向树。那么对于这道题的满分做法，先求出每颗树的叶子到树根的最长路径记为f[i]，再找出环，然后每次枚举环上的点x，(环的长度len)，用l... 阅读全文

摘要：按照正解的做法，我只得了80。首先我们要明确这是一张竞赛图。 然后有一个点，在竞赛涂上如果存在环，那么就一定有三元的环。解释如下 这样找到的第一个三元环是1->3->4->1观察一下图，看一下代码。嘻嘻 shipinjiangjie#include#include#include... 阅读全文