hdu6201(无向图最长路)

设置一个虚拟起点和虚拟终点，每个点与起点间一条负边，值为这个点书的价值的相反数（代表买书花钱），每个点与终点连一条正边，值为这个点的书的价格（代表卖书赚钱）。然后按照图中给的边建无向边，权值为负（代表路费）。然后就是跑最长路，spfa改一下松弛条件就行

#include
#include
#include
#include
using namespace std;
const int maxn = 100000+10;
const int inf = 1e9;
int n;
int cost[100000+10];
struct node
{
    int to;
    int w;
    node(int a,int b):to(a),w(b){}
};
vectorG[maxn];
int dist[maxn],vis[maxn];
void spfa()
{
    queueq;
    for(int i=0;i<=n+1;i++) dist[i] = -inf;
    memset(vis,0,sizeof(vis));
    q.push(0); vis[0] = 1; dist[0] = 0;
    while(!q.empty())
    {
        int u = q.front(); q.pop(); int len = G[u].size();
        for(int i=0;i