祖先們都在看著你

2021-07-14 12:48:11 字數 2561 閱讀 3405

西元前2023年。

在某塊草原中,生活著一群牛,它們都有著自己的圖騰和信仰。

因此,不同信仰的牛們很自然地分為了各個部族。

為了自己所在部族的神靈,牛們經常會發起聖戰,為神靈奪取地盤。

在很長一段時間內,各個部族的矛盾幾乎到達了不可調和的地步!

這時,在眾牛中,出現了一位豪傑,他在短時間內將各部族拉入麾下,建立起了血蹄部族。

他就是後來為牛們所傳頌的偉人:孛兒只斤•彰異牛,又名蜃牛•血蹄。

他給牛們帶來了文明。

教會了牛們只用兩個後蹄走路,空出前蹄來工作,以致於出現了後來謙遜而不失高貴,致力於侍奉自然的牛頭人族。

而那片草原正是後來的莫高雷。(求不吐槽……)

牛頭人們的生活不是和平的,它們侍奉自然,對破壞自然平衡、褻瀆大地母親的行為深惡痛絕,所以,它們有著自己訓練有素的軍隊。孛兒只斤•彰異牛逝世多年後,由於牛頭人們的信仰,它們一直相信祖先彰異牛在看著它們(囧),正因為如此,它們在軍隊訓練過程中沒有絲毫懈怠。

某天,在彰異牛的注視下,

n 個牛頭人(依次標號 1到

n )加入了軍隊,由某牛頭人隊長帶領。

而軍隊審查了他們的資料後,給出了

m條指示,第

i 條指示的內容是:第 ai

號牛頭人必須站在第 bi

號牛頭人的左邊,指示之間不會出現矛盾。

牛頭人隊長拿到指示後,便開始規劃

n 個牛頭人的列隊方式了。

現在,你需要用計算機的力量秒殺(1s執行時間搞定)牛頭人隊長!

第一行

2個數字

n ,m。

接下來

m 行,每行兩個數字 ai

、bi 。

輸出 n

行,即

n個牛頭人的站隊序列。

如果有多個站隊序列滿足要求,輸出任意乙個即可。

5 4

1 2

2 3

3 4

4 5

1

2 3 4 5

1在2前,2在3前,3在4前,4在5前、只有排列12345滿足要求。10%

的資料 1≤

n≤8 、1≤

m≤28 。 40%

的資料 1≤

n≤1000

、1≤m

≤105 。

100%

的資料 1≤

n≤105

、1≤m

≤106 。

拓撲排序求拓撲序列。

#include 

#include

#include

#include

using

namespace

std;

int n,m,cnt;

int du[100010],head[100010],nxt[1000010],data[1000010];

bool vis[100010];

queue

q;void add(int x,int y)

int main()

for(int i=1;i<=n;i++)if(!du[i])q.push(i);

while(!q.empty())

for(int i=head[now];i!=-1;i=nxt[i])}}

return

0;}

spj

#include 

typedef

long

long ll;

#define for(i, a, b) for (int i = (a), i##_end_ = (b); i <= i##_end_; i++)

#define dnf(i, a, b) for (int i = (a), i##_end_ = (b); i >= i##_end_; i--)

template

void in(tp &x)

template

bool chkmax(tp &x, tp y)

template

bool chkmin(tp &x, tp y)

template

tp max(tp x, tp y)

template

tp min(tp x, tp y)

const

int maxm = 1000010;

int n, m;

int a[maxm], b[maxm];

int ans[maxm], pos[maxm];

int main(int argc, char **argv)

for(i, 1, m) if (pos[a[i]] >= pos[b[i]])

int full_score;

fscanf(ffull, "%d", &full_score);

fprintf(fscore, "%d", full_score);

return

0;}

物聯網 黑客正在看著你

當喬治奧威爾 george orwell 在 1984 裡構想 電幕 程式設計客棧telescreen 對觀眾進行持續監視的一種雙向電視 時,他預言 會使用技術手段闖入我們的私人生活。維基解密 wikileaks 近期公布的機密檔案意在表明,美國中情局 cia 通過入侵智慧型電視,創造了自己的21世...

遠遠的,有一雙眼睛在看著你

遠遠的,有一雙眼睛在看著你 就是它 集光安防 萬 52 倍星光網路一體化機芯 它的 52 倍長焦 可以在離你很遠的地方 清楚的看到你的樣子 就好像你就在他眼前。點選此處檢視完整測評 即使在夜間 它的星光級低照 只需要微弱的光照 就能呈現出清晰的畫面 配合 52 倍長焦 為你守護乙個個平安夜 點選此處...

奧威爾 老大哥在看著你 軟體公司十誡

其中羅森軟體公司提到的十誡很有意思。全文如下 羅森科技相信卓越的品質和績效與明晰的規則密不可分。所以我們每一天要以十誡來指導自己的工作 你有沒有想過未來應該是這樣或那樣?某個問題應該如何解決?你當然想過。不要浪費這些想法。它們如同純金一樣珍貴。大膽追求心中所想。沒錯。我們生活在資訊就是一切的時代裡。...