最短路 Shortest Path
「题解」「SDOI2017」新生舞会 ball
SDOI2017 Round 1 Day 2 T1，一道 二分答案 + 网络流 的题目（0/1 分数规划）。
题目链接：Luogu P3705/LibreOJ 2003/BZOJ 4819/SDOI2017 R1D2T1。
Continue reading…「OI」斯坦纳树 Steiner Tree
斯坦纳树 问题是组合优化问题，与最小生成树相似，是最短网络的一种。
Continue reading…「题解」「SDOI2016」数字配对 pair
SDOI2016 Round 1 Day 1 T2，一道 网络流 水题。
题目链接：Luogu P4068/BZOJ 4514/LibreOJ 2031/SDOI2016 R1D1T2。
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。
近期评论