zoj2770_Burn the Linked Camp
思路:差分约束系统,将不等式转换为最小(大)路径求解利用bellman_ford算法计算,注意添加虚源点和虚源点到各点起始路径(长度为0)#include<iostream>
#include<vector>
#include<string.h>
using namespace std;vector<pair<int, long long>> edge[1100]; //边集数组
long l
原创
2015-06-07 01:02:47 ·
719 阅读 ·
0 评论