Dijkstra 算法
「OI」斯坦纳树 Steiner Tree
斯坦纳树 问题是组合优化问题，与最小生成树相似，是最短网络的一种。
Continue reading…「题解」「CF464E」The Classic Problem
CF464E ，毒瘤 主席树 + 哈希 $\texttt{Hash}$ + 手写堆 + $\texttt{Djikstra}$ 的题目，大家千万不要来写这道题目。
题目链接：CodeForces 464E。
Continue reading…「题解」「GXOI&GZOI2019」旅行者
（未完待续）$\texttt{Dijkstra}$ 好题。
题目链接：Luogu P5304/LibreOJ 3087/BZOJ 5506/GXOI&GZOI2019 D2T2。
近期评论