【智障题系列B】图论乱搞题
图论乱搞。。
( 1) 二分枚举舒适度差 , spfa 判断
#include <iostream>
#include <algorithm>
#include <queue>
#define inf 0x3fffffff
#define M 205 //最大点数
using namespace std;
struct son{
int v, w;
};
vector<son> g[M];
bool inq[M]; //入队列标记
int dist[M], tp[1005], n; //n:实际点数
#define ll long long
ll read()
{
ll x=0,f=1;char ch=getchar();
while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
while(ch>='0'&&ch<='9&#