turtle的博客

裸的无向图求割点。自己的第一个求割点题目#include #include #include #include #define ll long long #define ld long double #define INF 0x3f3f3f3f using namespace std; vector G[102]; int dfn[102],low[102],f[102],Now; bool cu

用Bellman-Ford最短路径算法，判断是否存在正环，如果存在，说明可以无限增加金钱（你不停绕着正环走就能无限增加）。如果不存在，就输出NO； Bellman-Ford是求最短路并判断是否有负环，也能求是否有正环。因为有n个点的图，最优路径最多n-1个路径，所以从起点出发松弛n-1次就行。如果第n 次还有路径变长，就说明存在正环。我们直接松弛n次就好（就是把每条路径判断n次，看是否能优化）

这个题目没有规定初始位置，只要有路径成正环就行。用Floyd算法，计算最长路。如果有一个点到自身的长度大于1，说明存在正环，输出Yes。 因为点的名字是字符串，所以用map映射一下。而且输入数据比较多，直接用cin,cout会超时。 #include #include #include #include #include #include #define ll long long #defin

我的第一个强连通题目，利用这个题目入门。花了一晚上学习了啥是强连通和tarjan算法求强连通分量。感觉这个题只要理解了这个就可以做了，比较适合入门。 如果还不会的，可以先了解一下再看题。 A number of schools are connected to a computer network. Agreements have been developed among those scho

Bessie is out in the field and wants to get back to the barn to get as much sleep as possible before Farmer John wakes her for the morning milking. Bessie needs her beauty sleep, so she wants to get b