图论
关注
分享
扫一扫
文章平均质量分 58
潇与上海
电科新生在读
展开
-
【β-Boltzmann探索策略】
𝜀是一个介于0和1之间的参数，用于控制探索和利用的比例。当𝜀较大时，智能体更倾向于探索；当𝜀较小时，智能体更倾向于利用已知信息。原创 2025-01-25 13:21:00 · 452 阅读 · 0 评论 -
B3647 【模板】Floyd
给出一张由n个点m条边组成的无向图。求出所有点对ij之间的最短路径。原创 2024-04-14 22:10:53 · 1136 阅读 · 0 评论 -
UE出差DJ
【代码】UE出差DJ。原创 2024-04-09 23:21:06 · 147 阅读 · 0 评论 -
P8805 [蓝桥杯 2022 国 B] 机房
提前声明,这个解法因为评测样例在洛谷过不了,但我是在蓝桥杯官网做的,全过因为想看看能不能DJ暴力出来正解是Tarjan->LCA。原创 2024-04-09 19:54:39 · 1089 阅读 · 0 评论 -
【蓝桥杯练习】tarjan算法求解LCA
函数中就能得出每个询问的答案，当然对于起始和结束都在同一个节点的情况下,它的答案就是当前节点的出度，我们可以进行特判一下。(最近公共祖先)模型的题目,我们可以使用多种方法来解决该问题，这里我们使用更好写的离线的。：每个点遍历一次,复杂度级别。，所以我们需要减去两倍的。的时间，所以还得加上一个。但很明显，我们多加了两。还是一道比较明显的求。但延迟时间还包括经过。原创 2024-04-03 11:44:57 · 495 阅读 · 0 评论 -
[蓝桥杯练习]蓝桥王国
单源最短路径问题-dj。原创 2024-04-03 10:52:49 · 276 阅读 · 0 评论 -
[蓝桥杯练习]通电
【代码】[蓝桥杯练习]通电。原创 2024-04-02 23:41:45 · 332 阅读 · 0 评论 -
[蓝桥杯练习]聪明的猴子
利用MST的性质:MST的每个边权都是尽可能地最小,以组合起连接所有的结点,即可以用最小的花费遍历整个图且遍历路径不会出现环路。利用FLOYD更新所有点对间的最短路径,但这个代码有误。原创 2024-04-02 23:15:54 · 182 阅读 · 0 评论 -
[蓝桥杯练习题]出差
现实生活的题大多都是无向图建图,需要边的两端点各自上邻接表和相同权重。一道DJ题,重要的是隔离时间,把隔离时间加在边权上即可。原创 2024-04-02 20:30:24 · 387 阅读 · 0 评论 -
B3644 【模板】拓扑排序 / 家谱树
有个人的家族很大，辈分关系很混乱，请你帮整理一下这种关系。给出每个人的后代的信息。输出一个序列，使得每个人的后辈都比那个人后列出。原创 2024-04-02 18:55:19 · 481 阅读 · 0 评论 -
B3862 图的遍历（简单版）
给出N个点，M条边的有向图，对于每个点v，求Av表示从点v出发，能到达的编号最大的点。原创 2024-03-10 01:47:32 · 1118 阅读 · 0 评论