2019 年 8月 22 日随笔档案 - correct

摘要：题目链接题目大意：有 n 头牛，m 个关系，每个关系对应一个a 和 b ，代表 a 喜欢 b ，如果 a 喜欢 b ，b 喜欢 c ，那么 a 也喜欢 c ，（关系可传递），但是 a 喜欢 b 不代表 b 喜欢 ... 阅读全文

posted @ 2019-08-22 21:35 correct 阅读(89) 评论(0) 推荐(0)

摘要：题目链接题目描述：为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N#include #include #include using namespace std;const int maxn ... 阅读全文

posted @ 2019-08-22 19:05 correct 阅读(95) 评论(0) 推荐(0)

摘要： bellman_ford链接spfa是将bellman_ford用队列优化，在随机图上时间复杂度可达到O(N * k)(k是常数)相较于bellman_ford，spfa首先将起点入队列，然后每次从队列取出一个点... 阅读全文

posted @ 2019-08-22 13:34 correct 阅读(109) 评论(0) 推荐(0)

correct