時間限制: 1 sec
記憶體限制: 128 mb
提交: 82
解決: 43 [
提交][
狀態][
討論版]
每個奶牛都想成為明星奶牛，總共有
n只奶牛，和
m對關係
(a, b)
，表示a認為b
可以成為明星。這種關係可以傳遞的，比如a認為
b可以成為明星，b認為
c可以成為明星，那麼暗指
a也認為
c可以成為明顯。
事實上，只有被其他所有奶牛認可，才算明星奶牛，那麼問有多少只奶牛真正是明星奶牛？ 輸入
n 和m
然後m行每行輸入
a b，表示a
認可b輸出明星奶牛數量
3 31 22 1
2 3
1
【樣例說明】 1和
2相互認可，2認可
3，暗指
1也認可
3，所以3被
1，2都認可
所以只有
3才是明星奶牛
【資料規模和約定】
1<=n<=10000
1<=m<=50000
強連通分量
強連通的模板題自行找資料自學
**如下：
#include#define n 10005
#define m 100005
using namespace std;
int tot,head[n],next[m],vet[m];
void add(int x,int y)
int ans,n,m,scc_cnt,nscc[n],out[n];
int dfs_clock,low[n],dfn[n],sccno[n];
stack s;
void dfs(int u)else
if(!sccno[v])
low[u]=min(low[u],dfn[v]);
}if(low[u]==dfn[u])
}} int main()
for(int i=1;i<=n;i++)
if(!dfn[i])dfs(i);
for(int u=1;u<=n;u++)
for(int i=head[u];i;i=next[i])
int flag=0,t;
for(int i=1;i<=scc_cnt;i++)
if(!out[i])
if(flag==1) printf("%d\n",nscc[t]);
else printf("0\n");
return 0;
}
10 4 訪客名單
編寫乙個while迴圈，提示使用者輸入其名字。使用者輸入其名字後，在螢幕上列印一句問候語，並將一條訪問記錄新增到檔案guest book.txt中。確保這個檔案中的每條記錄都獨佔一行。with open e guest book.txt w as f while true message input...
104 貨倉選址
把a 1 a n 排序，設貨倉建在 x 座標處，x 左側的商店有 p 家，右側的商店有 q 家。若 p q 則把貨倉的選址向右移動 1 單位距離，距離之和就會減小 q p。同理，若 p q 則貨倉的位置想左移動會使距離之和變小。當 p q 時為最優解。因此貨倉應該建在中位數處，即把 a 排序後，當 ...
10 4每日部落格
首先是將資料匯入到hive資料庫中，我使用的是以下的方法 將乙個csv或txt匯入hive 先修改格式為txt 第一行資料為列名，根據列名在hive建表 create table watermelon id string,color string,root string,stroke string,...