摘要: Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权 N include include include define ll long long de 阅读全文
posted @ 2018-03-10 10:44 void_f 阅读(206) 评论(0) 推荐(0) 编辑
摘要: Description 题目地址: "Codeforces" Solution 对于一个询问q,如果q是奇数,那么答案就是(q 1)/2 否则将不断q=q/2+n即可 Code 阅读全文
posted @ 2018-03-10 09:01 void_f 阅读(604) 评论(0) 推荐(0) 编辑