摘要:
题意:给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 阅读全文