oj2894 貝爾曼福特模板)

2022-02-20 17:42:24 字數 976 閱讀 3942

就因為粗心,一中午沒a,題目說是2000000條邊無向圖,我陣列卻開了2000000真是該死,我一看別人a的狀態,記憶體都比我大一倍,瞬間知道自己手殘了,明明是4000000啊,

但令我不解的是說spfa是be的改良版,但為什麼7100ms,虐心,完全坑爹。

#include #include 

#include

#include

#define n 10000001

using

namespace

std;

struct

node

edge[

4000002

];int dis[500002

];int

n,m,s,e;

intt,flag;

void add(int x1,int y1,int

w1)void

b() }

if(flag==0) break

; }

printf(

"%d\n

",dis[e]);

}int

main()

scanf(

"%d%d

",&s,&e);

b();

}return0;

} /**************************************

problem id : sdut oj 2894

user name : zlh130205張明成

result : accepted

take memory : 49344k

take time : 710ms

submit time : 2014-06-27 13:32:27

*************************************

*/

HDU 2894 DeBruijin (尤拉迴路)

題目位址 題意 中文不解釋 思路 第乙個輸出無疑就是2 n,然後複雜的就是輸出序列,下圖就是乙個n為3的時候的情況,因為每次都要旋轉一位,我們可以把這個抽象成乙個節點個數為2 n 1 的圖,對應2 n 1 個n 1位二進位制數,當前的節點代表的是二進位制數字為k,他要連向代表數 k 1 1 incl...

HDU 2894 DeBruijin 數字尤拉

題目大意 旋轉鼓的表面分成m塊扇形,如圖所示 m 8 圖中陰影區表示用導電材料製成,空白區用絕緣材料製成,終端a b和c是3 k 3 處接地或不是接地分別用二進位制訊號0或1表示。因此,鼓的位置可用二進位制訊號表示。試問應如何選取這8個扇形的材料使每轉過乙個扇形都得到乙個不同的二進位制訊號,即每轉一...

洛谷 P2894 USACO08FEB 酒店

題目描述 用線段樹維護三個值 區間最長空位長度,從左端點可以延伸的最長空位長度,從右端點可以延伸的最長空位長度。include include using namespace std const int n 2e6 7 int n,m intlen n max n maxl n maxr n laz...