nobody_like_you的博客

环路旅行 题目大意 给一个有向图，然后选一条路径起点终点都为1的路径出来，有一次机会可以沿某条边逆方向走，问最多有多少个点可以被经过？（一个点在路径中无论出现多少正整数次对答案的贡献均为1） 思路 我们一看就可以知道就是从第一个点出发必定能走到跟它一个强连通分量的点，所以我们就先跑一遍强连通分量，缩完点之后我们再想怎么办。因为我们知道，我们要求从1走出去又走回来，所以必定是要找到一个环，但是我们一...

Floyd求最大环最大环沙雕思路沙雕代码正解思路 最大环 沙雕思路 之前做到一道题，就是说给你一个图，让你求经过起点和终点的最大环，而且要根据输入的编号从小到大再到小，周游加拿大Canada Tour我用了深搜只有63分，我们可以知道如果不限制终点的话，我们可以直接用Spfa跑出每个点的最长路，然后直接枚举找，但它限制了终点就有点不好搞了，先附上我沙雕的63代码吧免得对不起自己打这么久 沙雕代码 ...