https://www.gravatar.com/avatar/d2c0e79ca518b151d8e9029162b21c7b?s=240&d=mp

Howard Cheung

2019年電子科技大學ACM暑期前集訓圖論專題解題報告

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

2019年電子科技大學ACM暑期前集訓動態規劃專題解題報告

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