BZOJ1975: [Sdoi2010]魔法猪学院(A*)
传送门题意:
求k短路。题解:
标准A*,先从终点SPFA,保证估价函数的正确。(感觉这个复杂度很不科学。。)#include<bits/stdc++.h>
#include<ext/pb_ds/priority_queue.hpp>
using namespace std;
using namespace __gnu_pbds;
typedef pair<int,double> pid;
co
原创
2017-10-09 08:53:31 ·
686 阅读 ·
0 评论