養老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,一開始用堆瘋狂爆炸









