CLY'S BLOG

Komentas 评论系统使用说明 本文档介绍如何在 CLY’S BLOG 上使用 Komentas 评论系统留言、互动和反馈。 一、什么是 KomentasKomentas 是本博客使用的评论系统。它的特点是： 无需注册账号：可以直接匿名留言 无需登录：打开文章底部即可评论 支持表情互动：可以对评论点赞、点踩、表达喜爱 轻量加载：不会拖慢页面速度 二、在哪里找到评论区 打开任意一篇文章 滚动到页面最底部（在页脚上方） 你会看到一个评论框 注意：评论框在文章底部，不是在文章正文正下方。 三、如何发表评论由于现在Komentas仍存在bug，无法匿名评论，故只能登陆评论登录评论如果你希望评论带上你的账号头像，可以点击登录按钮，选择： Google GitHub Microsoft Apple LinkedIn 注意：部分登录方式可能因服务方配置问题暂时不可用。如果登录报错，换一种即可 四、评论互动功能表情反应每条评论下方都有表情按钮，你可以对评论表达态度： 表情 含义 👍 点赞 表示认同 👎 不喜欢 表示反对 ❤️ 爱 表示特别喜...

一、适用场景Dijkstra 用于求单源最短路，也就是从一个起点出发，到其他所有点的最短距离。 使用前提：所有边权非负。只要有负权边，Dijkstra 就可能出错，需要换 SPFA 或 Bellman-Ford。 二、核心思路Dijkstra 的本质是贪心。 维护一个数组 dist[]，dist[i] 表示从起点到点 i 的当前最短距离。初始时起点为 0，其余为无穷大。 每一轮做两件事： 从未确定的点中，取出 dist 最小的那个点 u，此时 dist[u] 就是起点到 u 的最终最短路。 用 u 去松弛它的所有邻居：如果 dist[v] > dist[u] + w(u,v)，就更新 dist[v]。 为什么取出的点可以直接确定？因为边权非负，后面再绕路不可能比现在更短。 三、复杂度 朴素实现：每轮 O(n) 找最小点，总共 O(n²)，适合稠密图。 优先队列优化：每轮 O(log n) 取最小点，总共 O(m log n)，适合稀疏图。其中 n 是点数，m 是边数。 四、优先队列优化模板#include<bits/stdc++.h> using name...