ch2601
建邊賊煩，轉化一下就好了。
我這裡是將二維圖壓成了一維來存，因為輸入是邊，所以點要自己弄出來，矩形也要（n+1）（m+1）的，之後用雙端佇列來優化一下（不用應該也行）。
#include
#include
#include
#include
#include
#include
using
namespace std;
const
int n=
3e5+10;
const
int m=
1e6+10;
struct edgea[m]
;int len,last[n]
;void
ins(
int x,
int y,
int c)
char s[
510]
[510];
int d[n]
;int st,ed;
deque<
int>q;
int n,m;
intcalc
(int i,
int j)
void
bfs(
)for
(int k=last[x]
;k;k=a[k]
.next)
else}}
}}intmain()
len=0;
memset
(last,0,
sizeof
(last));
for(
int i=
1;i<=n;i++
)else}}
bfs();
}return0;
}
CH2601 電路維修 解題報告
ha nyu是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女rika，從而被收留在地球上。rika的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障，導致無法啟動。電路板的整體結構是乙個r行c列的網格 r,c 500 如右圖所示。每個格點都是電線的接點，每個格仔都包含乙個電子元...
YBTOJ 電路維修
思路 乍一看這題，沒有bfs的頭緒 但是，我們想到了spfa 我們可以把地圖中的每個點看成方格，這樣就有 n 1 m 1 個方格 如果兩點之間有線聯通，那它們之間的邊權就是0，否則就為1 然後spfa就可以了 include include include using namespace std i...
175 電路維修 bfs
達達是來自異世界的魔女，她在漫無目的地四處漂流的時候，遇到了善良的少女翰翰，從而被收留在地球上。翰翰的家裡有一輛飛行車。有一天飛行車的電路板突然出現了故障，導致無法啟動。電路板的整體結構是乙個r行c列的網格 r,c 500 如下圖所示。電路.png 每個格點都是電線的接點，每個格仔都包含乙個電子元件...