生涯现役79

赞

12

|

搜索文章

B3611 【模板】传递闭包

B3611 【模板】传递闭包这题使用的是floyd求最短路，因为是一道多源最短路的问题，并且这道题目的初始化与floyd的模板稍有不同，这题在初始化的时候需要把每一个点对设置成0x3f3f3f3f，

2年前
116
1
评论

P2910 [USACO08OPEN] Clear And Present Danger S

P2910 [USACO08OPEN] Clear And Present Danger S 这题是一道多源最短路的问题，所以可以使用floyd算法。 #pragma GCC optimize(1)

2年前
84
1
评论

洛谷 P3385 【模板】负环

P3385 【模板】负环这道题目就是spfa判断负权回路的板子题，其中我个人认为有两个值得注意的点： 1.注意审题，题目中根据w的值来判断两点之间是单项关系还是双向关系。 2.每一轮记得初始化cnt

2年前
147
1
评论

个人成就

文章被点赞 12

文章被阅读 1,551

加入于

2024-02-10