全部评论
弗洛伊德算法一顿乱算 提交一次就a了 🙊
in,out数组记录点的入出度,对每个点当成起点进行dfs记录就完事了
直接邻接表dfs,生成两个邻接表,一个正的一个反的,正的遍历得到x,反的遍历得到y。
直接算出可达矩阵,然后i城市的进大于出,ans++
你超时可能是因为存在环
相关推荐
rush$0522:转正名单没进,大概率本来就没打算留你 点赞 评论 收藏
分享
点赞 评论 收藏
分享
相关推荐
rush$0522:转正名单没进,大概率本来就没打算留你