交通
time limit: 1000 ms
memory limit: 65535 k
total submit: 47(15 users)
total accepted: 18(12 users)
rating:
special judge: no
description
乙個農場主有一塊草地和一些奶牛，因為在將奶牛趕回牛棚的時候會很擁擠，所以他決定做乙個研究，找到最容易「交通堵塞」的位置。
它的農場有m條單向通行的道路和n個路口，用1——n表示，牛棚用n表示，所有的道路之間不構成迴路並且全部可以通向牛棚，兩個路口之間可能有不止一條直接相連的路，現在他需要知道從所有起點到達終點的路徑中經過最多的邊經過的次數
input
第一行：n和m表示交點數和道路數 n<5000 m<50000 第2行到第m+1行：每行兩個數，表示兩個有道路相連的交點
output
輸入被經過次數最多的一條邊被經過的次數。
sample input
7 7
1 3
3 4
3 5
4 6
2 3
5 6
6 7sample output
4hint
1 3 4 6 7
1 3 5 6 7
2 3 4 6 7
2 3 5 6 7
6 ->7邊被經過了4次
思路：乙個有向圖的統計數量問題，考慮拓撲排序過程中dp.
設定dp【i】；
其中：①dp【i】表示正向建圖，跑到點i的方案數。
②dp【i】表示反向建圖，跑到點i的方案數。
狀態轉移只要累加即可：
dp【d】【v】+=dp【d】【u】；
那麼ans=max（ans，dp【u】*dp【v】）；
ac**：
#include#include#include#includeusing namespace std;
int degree[65005];
int p[65005][2];
vectormp[65005];
int dp[3][65005];
int n,m;
void top_dp(int d)
while(!s.empty())
{int u=s.front();
s.pop();
for(int i=0;i
149 快取網路資料
如果我們不快取網路資料 那麼每次切換頁面或者連線網路等情況 都要重複地去載入資料 這樣非常的消耗網路資源,記憶體資源 載入過的網路資料我們就不要去重複載入了 快取一下不就好了嗎 我們獲取到json 資料之後 就把json 資料儲存到 sp裡面 override public void onrespo...
Hrbust 合唱隊形
description 一年一度的清明節又要到了 學校決定開個晚會慶祝一下 由於泥工男孩子實在太多啦，跳舞是不可能跳舞的。於是他們決定站成一排唱歌。眾所周知的，老師往往都是有強迫症的人。他想要讓最終隊形的身高序列從左到右先嚴格不減再嚴格不增。比如 1,2,3,2,1 1,4,4,2 1,2,3 都是...
hrbust 入侵檢測 kmp
description 入侵檢測 intrusion detection 是對入侵行為的檢測 它通過收集和分析網路行為 安全日誌 審計資料 其它網路上可以獲得的資訊以及計算機系統中若干關鍵點的資訊，檢查網路或系統中是否存在違反安全策略的行為和被攻擊的跡象。入侵檢測作為一種積極主動地安全防護技術，提供...