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

#include

#include
#include
#include
using
namespace std;
intmain()
int sum =
0,j =-1
;for
(int i =
1; i <= n ; i++)if
(!in[i])if
(sum !=1)
cout <<
"no solution"
<< endl;
else
cout << j << endl;
}return0;
}

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 是城市...