Description给出一个N个点M条边的无向图，经过一个点的代价是进入和离开这个点的两条边的边权的较大值，求从起点1到点N的最小代价。起点的代价是离开起点的边的边权，终点的代价是进入终点的边的边权。这样边数是m级别的，然后跑最短路即可，
P1194 买礼物题目描述又到了一年一度的明明生日了，明明想要买B样东西，巧的是，这B样东西价格都是A元。输入输出格式输入格式：第一行两个整数，A,B。接下来B行，每行B个数，第I行第J个为K[I,J]。特别的，如果K[I,J]=0，那么表示这两样东西之间
\\根据莫比乌斯反演，可以把式子化为\因为$d|gcd(x,y) $ => \所以式子变为 \. 用n/d的取值分一个段，然后对mu求一个前缀和即可解决……
id=1878. using namespace std;int n,m,S,l,r,tl,tr,tot,ans[Q],a[N],cnt[M];int l,r,bl,id;return bl<x.bl || bl==x.bl && r
安科网(Ancii)，中国第一极客网
Copyright © 2013 - 2019 Ancii.com
京ICP备18063983号-5 京公网安备11010802014868号