养老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，一开始用堆疯狂爆炸