摘要: Description 给出一个N个点M条边的无向图,经过一个点的代价是进入和离开这个点的两条边的边权的较大值,求从起点1到点N的最小代价。起点的代价是离开起点的边的边权,终点的代价是进入终点的边的边权 N<=100000 M<=200000 给出一个N个点M条边的无向图,经过一个点的代价是进入和离 阅读全文
posted @ 2017-09-10 21:46 qt666 阅读(260) 评论(0) 推荐(1) 编辑
摘要: Solution 阅读全文
posted @ 2017-09-10 19:45 qt666 阅读(115) 评论(0) 推荐(0) 编辑
摘要: Description 给你一个长度为N的序列ai,1≤i≤N和q组询问,每组询问读入l1,r1,l2,r2,需输出 get(l,r,x)表示计算区间[l,r]中,数字x出现了多少次。 Input 第一行,一个数字N,表示序列长度。第二行,N个数字,表示a1~aN第三行,一个数字Q,表示询问个数。第 阅读全文
posted @ 2017-09-10 19:04 qt666 阅读(329) 评论(0) 推荐(0) 编辑