題目大意：
某工廠發現廠裡的機器在生產產品時要消耗大量的原材料，也就是說，有大量的原材料變成了廢物。因此廠裡想找出消耗原材料最大的一條生產線路進行改造，以降低成本。廠裡的生產線路是乙個有向無環網路，有n臺機器分別代表網路中的n個結點。弧< i,j >(i < j)表示原材料從機器i傳輸到機器j的損耗數量。
比如：
這個流水線中，耗材最大的是6->3->4->5，一共耗材4+1+6=11
思路：
這道題是乙個最短路徑問題，值得注意的是，它是乙個有向圖，也就是說，上圖點1可以到點2，但是點2不能到點1！
然後，由於這道題需要求出每乙個點到另外乙個點的耗材，所以要用floyed演算法。
然後，這雖然是一道最短路徑問題，但是我們要求的是耗材最大的流水線，而不是最少的一條！所以所謂的「最短路徑問題」就變成了「最長路徑問題」！
**：
#include
#include
using
namespace
std;
int f[101][101],n,m,maxn;
int main()
for (int k=1;k<=n;k++)
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++) //floyed演算法
if (f[i][j]0&&f[k][j]!=0) //如果有耗材更多的一條流水線而且符合要求
f[i][j]=f[i][k]+f[k][j];
maxn=0;
for (int i=1;i<=n;i++)
for (int j=1;j<=n;j++)
if (maxn//尋找耗材最多的流水線
printf("%d\n",maxn); //輸出不解釋
return
0;}
SSL ZYC 灌溉農田
題目大意 由於最近缺少降雨，農夫約翰決定在他的n塊農田之間建立乙個供水管網。每塊的位置可以用乙個二維座標來表示 xi,yi 在第i塊地和第j塊地之間修建乙個管道的話，代價是 xi xj 2 yi yj 2。農夫約翰想要建立乙個花費代價最小的供水管網，使得他所有的地都能被連線在一起 使得水能夠通過一系...
SSL ZYC 有理逼近
題目大意 思路 思路一 水題！我們可以列舉分子和分母，求出符合要求的兩個分數後，輸出。時間複雜度 o n 2 絕對超時。思路二 還是水題！我們可以列舉分母，二分分子，求出符合要求的兩個分數後，輸出。時間複雜度 o 2n log n 絕對不超時。include include include incl...
SSL ZYC 逆序統計
題目大意 求1到n這n個數中m個逆序對的方案總數。答案取摸10000 思路 一道dp題。由於資料規模很大，所以要用滾動陣列。我們可以發現這道題是有規律的。這道題有兩個轉移方程 1 if j i f i 1 j f i 1 1 j f i 1 j 1 2 if j i f i 1 j f i 1 1 ...