7 9 誰是真正的首富 （25 分

有n個富豪，他們聚在一起想要知道誰才是他們之中的最有錢的人，然而他們所有人都隱藏了家產，根據調查，你知道了m個富豪之間的的財富關係。現在你要根據已有的關係資訊推理出這n個人之中誰才是真正的首富。

輸入格式:

多組輸入。每組第一行輸入2個整數n,m（0<=m，n<=1000000）,當n=m=0時結束輸入。接下來m行，每行輸入乙個整數a(1<=a<=n)，乙個字元c，和乙個整數b(1<=b<=n)，表示編號為a的富豪與編號為b（a不等於b）的富豪的財富關係，關係只有兩種：大於或是小於。保證輸入關係無矛盾，如1>2，2>3，3>1這種情況是矛盾的。

輸出輸出格式:

若能推理出誰是首富，則輸出首富的編號，否則輸出「no solution」（不含雙引號）。

樣例輸入

輸入樣例:

在這裡給出一組輸入。例如：

3 21 > 3

2 > 3

3 21 > 2

2 > 3

輸出樣例:

在這裡給出相應的輸出。例如：

no solution

1分析：

這個題呀，在打比賽的時候，真的是一臉懵。

後來， 學長說是拓撲排序。 頓時就懂了。

然後， 在看學長**發現壓根就可以不用拓撲排序。

直接判斷是不是只有乙個點的入度為0就好了。

ac**：

#include"stdio.h"

#include"string.h"
#include"algorithm"
using namespace std;
int dp[1000001]= ;
int main()
int cnt=0;
int mark=0;
for(int i=1; i<=n; i++)
}if(cnt==1)
printf("%d\n",mark);
else
printf("no solution\n");
}}

7 9 誰是真正的首富 （25 分

有n個富豪，他們聚在一起想要知道誰才是他們之中的最有錢的人，然而他們所有人都隱藏了家產，根據調查，你知道了m個富豪之間的的財富關係。現在你要根據已有的關係資訊推理出這n個人之中誰才是真正的首富。輸入格式 多組輸入。每組第一行輸入2個整數n,m 0 m，n 1000000 當n m 0時結束輸入。接下...

7 9 旅遊規劃 （25 分）

題目鏈結 這個題跟個板題差不多，跌死啦演算法，暑假第一周學過，當時學的挺明白的，現在就都忘了，又重新看了看網課，不錯，稍微看一點就行了，dij用來計算兩個點的最短路徑，就是不斷找最短的路，然後一次次的更新就行了。哎 怎麼都忘了 這個題我弄了個結構體就來存路長和過路費，然後跟板子一樣。還有今天大學的運...

7 9 旅遊規劃 （25 分）

有了一張自駕旅遊路線圖，你會知道城市間的高速公路長度 以及該公路要收取的過路費。現在需要你寫乙個程式，幫助前來諮詢的遊客找一條出發地和目的地之間的最短路徑。如果有若干條路徑都是最短的，那麼需要輸出最便宜的一條路徑。輸入說明 輸入資料的第1行給出4個正整數n m s d，其中n 2 n 500 是城市...