养老6
发布时间:
CF715Bsol:Dijkstra求一遍以s为起点到所有节点的最短路dis[i],然后尽量把dis[i]变成dis[i]+L-dis[t]CF367Csol:就是要求最多的两两相
CF715B
sol:Dijkstra求一遍以s为起点到所有节点的最短路dis[i],然后尽量把dis[i]变成dis[i]+L-dis[t]
CF367C
sol:就是要求最多的两两相交时的个数,然后就是一个完全图的欧拉路径,奇数个点就是存在欧拉回路,偶数个点就是会多(n-2)/2
CF417D
sol:状压dp板子题
CF335A
sol:暴力枚举答案,可以用二分但没必要
CF496E
sol:全部排序进来,对于一个钢琴,尽量找r小的人与之匹配,开一个multiset,一开始用堆疯狂爆炸