2018年9月19日
[Luogu P3953] 逛公园 (最短路+拓扑排序+DP)
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P3953 Solution 这是一道神题 首先，我们不妨想一下K=0，即求最短路方案数的部分分。 我们很容易可以想到一个做法，就是魔改迪杰斯特拉做法： 如果一个点可以更新到达其他点的距离，那个点的方案数就是这 阅读全文
posted @ 2018-09-19 20:06 GoldenPotato 阅读(237) 评论(0) 推荐(0) 编辑