AcWing 1113 紅與黑（洪水灌溉）

先理解題意

洪水灌溉演算法

bfs和dfs比較

bfs:需要維護佇列 **量大 符合常人搜尋思維

dfs：方便 **短

方法一：bfs

#include

#include
//bfs寬搜 需要引入佇列
#include
#define x first 
#define y second
using
namespace std;
typedef pair<
int,
int> pii;
const
int n=25;
int n,m;
char g[n]
[n];
intbfs
(int sx,
int sy));
//起點放在這裡
g[sx]
[sy]
='#'
;//標記過的點記成 #
int res=0;
//用來存所有能夠搜到的點的數量
int dx=
,dy=
;while
(q.size()
)//佇列不為空時);
}}return res;
}int
main()
cout<<
bfs(x,y)
<
}return0;
}

#include

using
namespace std;
const
int n=25;
int n,m;
char g[n]
[n];
int dx=
,dy=
;int
dfs(
int x,
int y)
return res;
}int
main()
cout<<
dfs(x,y)
<
}return0;
}

AcWing 342 道路與航線

農夫約翰正在乙個新的銷售區域對他的牛奶銷售方案進行調查。他想把牛奶送到t個城鎮，編號為1 t。這些城鎮之間通過r條道路 編號為1到r 和p條航線 編號為1到p 連線。每條道路 i 或者航線 i 連線城鎮ai到bi，花費為ci。對於道路，0 ci 10,000 然而航線的花費很神奇，花費ci可能是負數...

AcWing 342 道路與航線

題目傳送門 分析 本題解題邏輯比較複雜，但是一旦理順了思路，也是可以很快 ac 的。首先分析下題意，城鎮之間有兩種路徑，雙向 邊權非負的道路，以及單向 邊權可能是負數的航線，並且航線不存在環。抽象成圖模型就是有兩類邊，正權的雙向邊和可以是負權的單向邊，若存在從 a 到 b 的單向邊，則 b 不可能通...

「乾紅」與「幹白」的區別

如今，乾紅 與 幹白 已成為紅葡萄酒與白葡萄酒的代名詞，這種帶名詞的說法常流行於酒吧，深受青年朋友所追棒，在酒吧暢飲葡萄酒，不但要講葡萄酒的品位，還要講葡萄酒的文化及常識，若說起 乾紅 與 幹白 區別時，很大一部分朋友認為，紅葡萄酒是用紅葡萄生產的，白葡萄酒是用白葡萄生產的，這是一種誤解，它們的主要...