[Loj]#6003. 「網絡流 24 題」魔術球

我是直接用貪心跑的，但其實能夠用網絡流來跑。網絡 對於網絡流，經過分析能夠獲得，若是將i+j爲徹底平方數的i與j連上邊。spa 那麼每一根柱子就是一條路徑,答案就是有n條路徑的最小路徑覆蓋。code 能夠本身畫圖YY。io #include <cstdio> #include <cmath> #include <vector> using namespace std; const int N=65

>>阅读原文<<