Asuka158
Asuka158
全部文章
分类
新知识(5)
题解(3)
归档
标签
去牛客网
登录
/
注册
鬼頭 明里 の 博客
我把温柔和可爱都设置成了仅你可见
全部文章
(共3篇)
整理整理
并查集有关 食物链 分析:存在A吃B,B吃C,C吃A这三种关系,即存在三种生物,三个集合,而这三种生物又是等价的,对于每一个生物x,他都可以是A,也可以是B,也可以是C,假定fa[x],fa[n + x], fa[2 * n + x]分别是生物x是A,B,C的情况下的父节点。对于每次的两个生物都要把...
c++
二分
二分图
图论
并查集
ACM
2021-03-15
0
744
POJ3275 Ranking the Cows(floyd传递闭包)
POJ3275 Ranking the Cows 题意:有N个数字,已经比较了M对(x,y),其中x>y, 问至少再需要比较多少对数字,就能把N个数按大小有序的排列起来 分析:如果x>y,就在x和y之间连一条单向边,然后用floyd算法(floyd传递闭包), AC代码: #includ...
c++
图论
Floyd
STL
ACM
bitset
2021-03-08
1
664
最短路模板(Dijkstra + spfa)
dijkstral算法 (复杂度O(nlongn + m))——不能有负权边spfa算法 (复杂度O(km))——不能有负权环 如何存图 用的是伪邻接表(链式前向星)插入用的是头插法 int tot; struct node { int to, l, next;//to代表这条边指向谁,l...
c++
最短路
图论
Dijkstral
ACM
spfa
2021-03-06
1
872