4/1 最小生成树+最短路+floyed+图中深搜

P1194 买礼物 输入时需要特殊处理，若不加(x!=0),只能过一组样例，wa了三次，很烦~ 数据中没有优惠是0，因此不同产品间若是0则不需要建边，但实际情况中是存在的，而且题目也没说，不纠结了。

#include 

using namespace std;
const int N=3e5+5;
const int mod=998244353;
const int inf=0x3f3f3f3f;
int a,b,cnt,f[N],ans,g;
struct node
{
    int u,v,dis;
}e[N];
bool cmp(node e1,node e2)
{
    return e1.dis>a>>b;
    for(int i=1;ix;
            if(j==1)
                add(i,x,0);
            else
                add(i,x,1);
        }
    }
    dijstra();
    if(dist[b]==inf)
        cout>z;
        mp[x][y]=z;
    }
    //n个剧情结束点,说明有n+1个剧情
    for(int k=1;k