18寒假第七測

又回學校了,╮(╯▽╰)╭ 第一題:由於城市羣之間的距離是相同的特性,根據網絡流想到增點,用一個新點代表一個城市羣,注意判斷出邊和入邊,我是用二維dis表示出入+SPFA #include<cstdio> #include<cstdlib> #include<queue> #include<cstring> #include<iostream> using namespace std; #defi
相關文章
相關標籤/搜索