BZOJ 1486: [HNOI2009]最小圈|分数规划
分数规划
spfa判负环
dis数组直接清0(好神奇啊而且速度好快啊)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define T 22222
using namespace std;
double v[T],e[T],dis[T];
int head[
原创
2016-01-11 11:24:48 ·
511 阅读 ·
0 评论