2018年9月30日
CF938D Buy a Ticket
摘要： 这个题都想不出来，感觉💊。 直接把所有的边权乘上两倍放到原来的图里去，每一个点$i$的初始$dis_i = a_i$，然后跑一遍最短路就没了。 时间复杂度$O(nlogn)$。 对于这些看上去很套路但是想不出来的题要联系学过的知识的本质多想想。 Code： #include <cstdio> #i 阅读全文
posted @ 2018-09-30 19:35 CzxingcHen 阅读(318) 评论(0) 推荐(0) 编辑