摘要: 有兴趣的童鞋可以去刷 "这道题" "双倍经验" "原题link" Dijkstra+dp(?) 附样例图片,使用EternalAlexander的 "OI painter" (我是先多建边) dijkstra,删掉vis数组,dp即可 dist[i][j]为点i用掉j次免费机会时到源点的最短路 剩下 阅读全文
posted @ 2019-06-13 20:30 G_A_TS 阅读(491) 评论(0) 推荐(0) 编辑
摘要: "题目link" BFS,半裸题?(关于码风?我真的不是故意的~~才怪~~) 阅读全文
posted @ 2019-06-13 20:00 G_A_TS 阅读(448) 评论(0) 推荐(0) 编辑