摘要：
咕咕咕 （可能是寒假集训时就留的题吧，结果被我咕到了现在... tarjan的简单应用，这还是很简单看出来。 那么明星奶牛是 图中唯一一个出度为0的强联通分量。 如果存在两个或者两个以上的出度为0的强联通分量，则不存在明星奶牛，因为这几个出度为0的强连通分量之间无法传递“爱慕” 所以，最终答案就是强 阅读全文
摘要：
洛谷板子题 负环？是有负权边的环还是一个边权之和为负的环？ 还没有准确的定义（那就先忽略吧qwq 判断负环的方法： 暴力枚举/spfa/mellman—ford/奇怪的贪心/超神的搜索 可惜我只会spfa spfa：垂死病中惊坐起 有两种spfa可以用来求负环：dfs和bfs 在求负环上bfs要更好 阅读全文