2022年8月4日
CF938D Buy a Ticket
摘要： CF938D Buy a Ticket 简单最短路练手题。 首先每个点都有自己的点权，根据经验，这肯定是要转边权的。 再看看题目，题目要求求每个人的去看的费用最小值，一般不难想出要跑 nnn 遍最短路，但是时间复杂度太高。 所以我们考虑建立一个虚拟原点，由于一开始的点是有点权的，所以我们把虚拟原点向 阅读全文
posted @ 2022-08-04 18:04 June_Failure 阅读(13) 评论(0) 推荐(0)