商城网站策划,火星建站和八亿建站,辽宁大连最新消息今天,长尾网站搜索引擎link: https://loj.ac/problem/6307 最大团转补图的独立集#xff0c;这样的话只有r[x]l[y]或者r[y]l[x]#xff0c;x和y才能连边#xff0c;所以排序之后乱搞就行了。 需要注意的一点是#xff0c;如果一个点的lr的话#xff0c;需要特殊建点。 #includebits…link: https://loj.ac/problem/6307 最大团转补图的独立集这样的话只有r[x]l[y]或者r[y]l[x]x和y才能连边所以排序之后乱搞就行了。 需要注意的一点是如果一个点的lr的话需要特殊建点。 #includebits/stdc.h
#define ll long long
const int maxn200005;
using namespace std;
struct node{int pos,con,num;bool operator (const node u)const{return posu.pos?conu.con:posu.pos;}
}a[maxn*2];
int n,X,W,f[maxn],now;
int main(){scanf(%d,n);for(int i1;in;i){scanf(%d%d,X,W);if(W){a[i](node){X-W,0,i};a[in](node){XW,1,i};}else a[in](node){X,-1,i};}n1,sort(a1,an1);for(int i1;in;i)if(a[i].con) if(a[i].con1) nowmax(now,f[a[i].num]);else f[a[i].num]now1,now;else f[a[i].num]now1;printf(%d\n,now);return 0;
}转载于:https://www.cnblogs.com/JYYHH/p/8611863.html
