z.arbitrary

摘要： 题意：给N个点，M条边。有些边的距离是精确的，有些边的距离是不精确的（>=1）分析对于 a-b==t的边可以建边a=1的边可以建边b#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define CL(x,v); memset(x,v,sizeof(x));#define INF 0x3f3f3f3f#define LL long long#define REP(i,r,n) for(int i=r;i=r;i--)#de 阅读全文