【优先队列优化SPFA!!!】Layout POJ - 3169【挑战例题】【kuangbin例题】
https://vjudge.net/problem/POJ-3169要点:优先队列优化SPFA!!差点都以为自己写成Dijkstra了,评测时一边喊着wa一边63ms,ac过了!玄学!!#include<stdio.h>#include<algorithm>#include<queue>#include<string.h>using namespace std;#ifdef LOCALFILE*FP=freopen("text.in","
原创
2021-07-13 10:44:03 ·
368 阅读 ·
0 评论