這題以前用tanjan做過 現在再做一遍 用RMQ的方法。 大意就是求一棵樹上任意兩點的距離 先DFS跑出歐拉序列 然後根據pos直接RMQ就行了 [c
2012 Multi-University Training Contest 8 1003題 N座高樓,高度均不同且為1~N中的數,從前向後看能看到F個
題意:給你一棵樹,然後標號為1~n,每條邊都有一定的邊權,那麼從每個點出發都有一個最遠距離num[i]; 先求出num【】數組,然後再有500個詢問,每個
題意:給一個字符串,按照該字符串的升序輸出全排列。 思路:直接用next_permutation水過。 代碼: [cpp] #include
Stripes Time Limit:1000MSMemory Limit:30000KB Total Submit:71Accepted:31 Desc
【原題】 For a given non-negative integer number N , find the minimal natural Q