aiwo1376301646的博客

题目链接： https://www.luogu.org/problem/P1262 说明： 特别奇怪，自己的代码确实自己感觉思路正确，提交也ac，但是就是在cb上运行样例2时，不通过，可能是此题样例给错了 思路： 1：tarjan缩点 2：经过步骤1缩点之后，每一个节点就代表一个强连通分量，此时节点之间都是链式结构，没有环 3：首先初步处理可以被策反的间谍中所属的强连通分量，如果一个...

题目链接： https://www.luogu.org/problem/P4306 提醒： 1：说明：洛谷这道题的测试点，在此时此刻比较水，第一遍写了一个spfa，跑了一个最长路也ac了 思路 1：tarjan缩点，把每一个强连通分量看作一个节点建图 2：对每一个原始节点，取color[i]跑bfs，然后相加即可，该题比较基础 #include <bits/stdc++.h&...

题目链接： https://www.luogu.org/problem/P5058 思路： 1：求割点版的tarjan算法 2：把割点存入set，然后依次对set中的点进行bfs（set中的割点已经有序）bfs的起点为其中一个中心服务器，bfs函数也把此时检验的割点作为参数传入 3：如果从一个服务器，不走这个割点，bfs就到不了另一个中心服务器，那么就输出此时的割点，并return 0结...