最短路 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。
近期评论