時間限制: 1 s
空間限制: 128000 kb
題目等級 : 鑽石 diamond
大學排名現在已經非常流行。在網上搜尋可查到關於中國大學排行的各個方面的訊息。
我們知道，在一大學裡通常都由許多不同的「系」（專業）組成，比如計算機系（簡稱cs）；電子工程系（簡稱ee）；外語系（簡稱fls），等等。在乙個大學裡，其某一專業也許國內排前幾，但其他專業卻默默無聞。因此，大多數大學排行榜都有不同專業的詳細的排名。
但是資訊量如此巨大的光芒，卻掩蓋不了乙個嚴重的問題：究竟哪個大學更好？幸運的是，波布博士提出了乙個新概念「絕對更好」，使得這個難題能被部分解決。
為了更好地闡述波布博士的新概念，我們舉乙個例子：
假設現在有三大學：x大學、y大學、z大學。每所大學都有三個專業：cs，ee，fls。而這三所大學三個專業國際公認的排名如下：
cs排名：x>y>z（x>y表示x的cs專業比y的好）
ee排名：x>z>y
fls排名：z>x>y
顯然，x大學的每個專業都比y大學好，所以x大學絕對比y大學好。運用這個概念我們就能比較出一些大學的優劣。
現在波布博士有乙份完整的各個大學不同專業的排名，他想找出這樣的k個大學（u1，u2，u3…,uk），ui一定比uj（i你能告訴波布博士這個k的最大值麼？
輸入描述 input description
第一行有兩個整數n，m（0接下來的m行中，第i（1<=i<=m）行有n所大學的編號uj（1≤j≤n,1≤uj≤n），代表第i個專業n大學的排名（越在前的排名越前）。
輸出描述 output description
輸出檔案應該一行，該行是k值的最大值。不需要多餘的空格。
樣例輸入 sample input
3 31 2 3
1 3 2
3 1 2
樣例輸出 sample output
資料範圍及提示 data size & hint
0
/*讀入完後
(n2m)處理 若乙個學校a能比另乙個學校b絕對好
這個學校a向另乙個b建一條邊
建完圖後 找最長鏈
*/#include
#include
#include
#include
#define maxn 110
using
namespace
std;
intn,m,topt,ans;
intfirst[maxn],f[maxn];
inta[maxn][maxn];
struct
edge
e[maxn*maxn];
void add(int x,int
y)int dfs(int
x)
return f[x]=mx;
}int
main()
}for(int i=1;i<=n;i++)
}if(flag)continue
; add(i,j);}}
for(int i=1;i<=n;i++)
ans=max(ans,dfs(i));
printf(
"%d\n
",ans);
return0;
}
CODE VS 2617 高校排名
題目描述 description 大學排名現在已經非常流行。在網上搜尋可查到關於中國大學排行的各個方面的訊息。我們知道，在一大學裡通常都由許多不同的 系 專業 組成，比如計算機系 簡稱cs 電子工程系 簡稱ee 外語系 簡稱fls 等等。在乙個大學裡，其某一專業也許國內排前幾，但其他專業卻默默無聞。...
CODEVS 1076 排序（快排）
題目描述 description 給出n和n個整數，希望你從小到大給他們排序 輸入描述 input description 第一行乙個正整數n 第二行n個用空格隔開的整數 輸出描述 output description 輸出僅一行，從小到大輸出n個用空格隔開的整數 樣例輸入 sample input...
《錯排》codevs 1697 要寫信
去題目的傳送門 題面很長，說白了，就是要你求錯排n個數的方案數 表示看完錯排的通項公式的推導過程之後，整個人都不好了。但是這個題不用通項公式，只知道遞推式就好了。遞推式 f n n 1 f n 1 f n 2 來一波遞推式的推導過程 當n個編號元素放在n個編號位置，元素編號與位置編號各不對應的方法數...