題目傳送門
快要開學了，機房的訓練也緊鑼密鼓的進行著。這一天，seawayseawa**y的好朋友iamrjjiamrj**j給seawayseawa**y出了一道水題...
第一行包含三個整數：x,n,mx,n,m，意義如題所示。
之後的xx行，每行乙個整數，表示這個景點在哪個點上。
之後的mm行，每行三個整數u,v,zu,v,z，表示從uu到vv有一條長度為zz的邊。
一行，表示最小的距離和。
輸入 #1複製
輸出 #1複製
對於全部資料，1\le n \le 800,1\le m \le 10^5,1\le x \le 5001≤n≤800,1≤m≤105,1≤x≤500,保證所有路徑長度1\le z\le 2501≤z≤250.
seaway的基礎圖論專場t1...
其實是一道比較裸的最短路了，但是對演算法選擇上有一定要求，本題的資料卡dij，所以只能用spfa ac。
細節實現我就不講了，直接上**：
**：
#include#include#include#includeusing namespace std;
int cow,n,m,ans=2147483647;
int pos[510];
int tot,to[100001],val[100001],nxt[100001],head[810];
int f[810],v[810];
void add(int x,int y,int z)
void spfa(int start)
}}int main()
spfa(1);
for(int i=1;i<=n;i++)
printf("%d",ans);
return 0;
}
洛谷 CYJian的水題大賽 解題報告
點此進入比賽 這應該是一道較水的送分題吧。理論上來說，正解應該是dp。但是，字首和優化暴力就能過。放上我比賽時打的暴力 吧 hl666 大佬說這種做法的均攤複雜度為 o logn 總複雜度應為 o nlogn 可以接受 include define max x,y x y x y define mi...
2018 10 28 洛谷 進化 水題 模擬賽
傳送門 t 1t1 t1一直過不了導致心態 導致打了不到兩個小時就棄了。r an ranra nk 22 2222 滾粗。說到底a aa了的也只有t2t2 t2啊。t 1t1 t1不知道為什麼答案一直是錯的。t 5t5 t5寫隨機化貪心比暴力多過了5pt s5pts 5pts 妙啊於是先貼一波t2t...
洛谷P1307 數字反轉 水題
給定乙個整數，請將該數各個位上數字反轉得到乙個新數。新數也應滿足整數的常見形式，即除非給定的原數為零，否則反轉後得到的新數的最高位數字不應為零 參見樣例2 輸入格式 乙個整數 nn 輸出格式 乙個整數，表示反轉後的新數。輸入樣例 1 複製 123輸出樣例 1 複製 321輸入樣例 2 複製 380輸...