洛谷P5151 HKE與他的小朋友 快速冪/圖論+倍增
正解:矩陣快速冪/tarjan+倍增 解題報告: 傳送門! 跟着神仙做神仙題系列III 這題首先一看到就會想到快速冪趴?就會jio得,哦也不是很難哦 然而,看下數據范圍,,,1×105,,, ...
正解:矩陣快速冪/tarjan+倍增 解題報告: 傳送門! 跟着神仙做神仙題系列III 這題首先一看到就會想到快速冪趴?就會jio得,哦也不是很難哦 然而,看下數據范圍,,,1×105,,, ...