摘要：
题目链接：https://www.luogu.org/problemnew/show/P1262 注意： 1.缩点时计算出入度是在缩完点的图上用color计算。不要在原来的点上计算。 2.枚举出入度时是在缩完点的图上计算。枚举范围到num。 include include include inclu 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2397 卡空间。 对于众数出现次数 n/2 我们考虑rand。 每次正确的概率为1/2，五个测试点，全对的概率为1/32。 所以： include include include using namespace 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3388 include include include include define ll long long using namespace std; const int maxn = 500000 + 10 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P2812 注意：判断出入度是否为0的时候枚举只需到颜色的数量。 坑点：当只有一个强连通分量时，不需要再添加新边。即子任务B ans = 0。 子任务B证明：若每个点都相连通，出入度都必须为1。 保证所有点的出入度 阅读全文
摘要：
题目链接：https://www.luogu.org/problemnew/show/P3385 SPFA判负环。 这个题必须卡一卡才过得去。 按理说对于一个负环点应当是入队 n次。 但是这个题数据不是很友好qwq 所以我们把入队次数变成 = (n/4)次。 到考试的时候你说是写 n 还是 (n/4 阅读全文