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