乙個人只會把球傳給乙個人
找連通塊，找環；乙個連通塊內只有乙個環；
球傳到環內才會終止；
最大傳球距離，乙個環加上從環中的乙個點出發的被傳過來的距離；
列舉取最大
把入度為零的點存入佇列中，開始向中間走，不斷更新到被傳球的人的最大傳球距離，當前的人所傳球的人入度–；
如果入度等於零了，就入隊；
處於環中的點入度必定不為零；
找入度不為零的點，開始答案
假如列舉到環中當前點為i，則ans=max （ i所在環的大小+傳到i的最大傳球距離-在環中指向i的距離）
#include #include #define ll long long
using namespace std;
const int n=5e5+10;
int ch,n,a[n],d[n],pred[n],in[n],st[n],top,l,f[n];
ll ans;
bool vis[n];
int read()
while(c>='0'&&c<='9')
return f*s;
}int main()
for(int i=1;i<=n;i++)
if(!in[i]) st[++top]=i;
while(lf[a[v]]) f[a[v]]=f[v]+d[v];
if(--in[a[v]]==0) st[++top]=a[v];
} for(int i=1;i<=n;i++)
if(in[i]&&!vis[i])
while(k!=i);
for(int j=1;j<=top;j++)
}printf("%lld",ans);
return 0;
}
清北學堂 2017 10 01
problem 1.alien input file alien.in output file alien.out time limit 1s memory limit 128m 小y 最近正在接受來自x3 星球的外星人的採訪。在那個星球上，每個人的名字都是乙個正整數。所有在這個星球上的居民都是相互...
清北學堂 2017 10 06
因為是剛聽完課所以想把思路記下來，有一些其實也是一知半解的，如果有dalao可以幫忙講解那真是再感謝不過了。還有為什麼我畫圖這麼醜，哇的一下哭出聲 problem a.最佳進製 如今我們最常用的是十進位制，據說這是因為人有十根手指。但事實上這並不是十分方便，10 只有四個因子 1 2 5 10，像 ...
6 6 清北筆記
有 1n 1 n一共 n n 個數，n role presentation style position relative n n為偶數。小q要把這 n n 個數隨機地兩兩配對。令每一對的權值為它們兩個數的和。小q想要知道這 n role presentation style position re...