就因為粗心,一中午沒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...