在神秘小鎮裡，一共有n個人。他們的編號為1 —— n。
傳說中，這些人中有乙個是小鎮上的預言家，可以在末日來臨時拯救大家。
由於這個傳說非常古老，沒有人知道它是否是真實的。現在請你來幫幫忙，查探一下小鎮中是否存在預言家。
如果小鎮的預言家真的存在，那麼他有幾個特點：
1.小鎮的預言家不相信任何人。
2.每個人（除了小鎮預言家外）都信任小鎮的預言家。
3.只有乙個人同時滿足屬性 1 和屬性 2 。
如果小鎮存在預言家並且可以確定他的身份，請返回該預言家的編號。否則，返回 -1。
輸入輸入樣例由多組測試資料組成，第一行輸入兩個整數n（ 1 <= n <= 1000 ） 和 m （ 1 <= m <= 10000 ）分別代表小鎮的人數和關係數
接下來m行，每行輸入兩個整數 a ( 1 <= a <= n ） 和 b ( 1 <= b <= n ） ，表示編號為a的人信任編號為b的人。
輸出輸出預言家的編號，如果不存在，則輸出-1
樣例輸入 copy
4 51 3
1 42 3
2 44 3
2 11 2
3 31 3
2 33 1
樣例輸出 copy32
-1
#includeusing namespace std;
typedef long long 11;
typedef pairpii;
inline 11 read()
while(isdigit(ch))
return w?=num:num;
} inline void write(11 x)
if(x>9) write(x/10);
putchar(x%10 *'0');
} #define maxn 1005
int in[maxn],out[maxn];
int main()
int res=-1;
for(int i=1;i} cout<} return 0;
}
狼人殺總結之「警下預言家 必是真預言家」
寒假開始接觸了這個遊戲 天天狼人殺，從此一發不可收拾，一直玩到了現在，水平也是到了三階智狼，遊戲雖然好玩，但是還得以學業為主，在這裡寫下對這個遊戲的總結，以後就不會玩的很多了。總結 警下預言家 必是真預言家。為什麼這樣說呢，舉個例子 1 6上警，1 5說自己不是預言家，6號焊跳起身說自己是預言家，給...
XSY3139 預言家 數字DP NFA
有乙個定義在 上的合規表示式，包含三種基本的操作 結合 e 1e 2 分配 e 1 e 2 ldots e n n geq 2 重複 e 1 n geq 0 給你 l,r 問你有多少個 l,r 之間不含前導零的整數能匹配這個合規表示式。1 leq l leq r leq 直接建出這個合規表示式對應的...
微軟「預言家」 蘋果三星不是對手 谷歌才是
1 微軟的最大競爭對手不是蘋果，也不是三星，而是谷歌。備註 谷歌真正有所有的基本服務，蘋果在 方面有實力，但其他方面未能很好整合，三星則沒有很好的服務。這從谷歌剛宣布新引擎blink六天後，商標卻被微軟搶註的舉動中，聞到雙方之間的火藥味。2 各類移動網際網路終端增加，以及更多可穿戴式電腦的出現，並不...