A這題要求調整部分邊的方向，把有環的有向圖中部分邊反向，使其變成無環圖，我們要求的是調整的邊的最大權值最小的方案。首先我們要知道一個原理，如

Ahttps://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie 這題是一個遍歷所有節點的最小總距離問題。首先把每兩個節點之間的距離存入一個矩陣（雖然好像並不能節省多少時間）。由於是無向圖距離，可以用下三

https://acm.uestc.edu.cn/problem/fang-chai （請先看 n題） 這題也是一道線段樹的題目，題目中的方差可以拆成和、平方和兩個數據來維護，這樣合併就很方便。而數據變化有加、乘、抹平兩種操作。