_Sagacity
_Sagacity
全部文章
并查集
bfs(2)
codeforces(8)
dfs(2)
div2(3)
dp(2)
flag系列(2)
icpc(2)
博弈论(3)
图论:LCA(1)
基础数学(1)
寒假训练(1)
小小尺取法(1)
比赛总结(2)
算法基础(1)
算法竞赛进阶指南(1)
归档
标签
去牛客网
登录
/
注册
_Sagacity的博客
全部文章
/ 并查集
(共1篇)
poj1182食物链,最经典的加权并查集
题目链接添加链接描述 题意:中文题不表 解题思路:太经典了,说实话其中的向量偏移的思想减少了好多好多的代码量,不然可能需要使用16个if来判断,实际上,其中的findx函数使用的思想就是同向直接相加的感觉。 很多博文写的很好 代码参考博客 百度推荐第一条博客 向量偏移,再加上递归加权的思想。有点菜,...
2020-07-29
0
337