摘要：
把长度转成右端点，按右端点排升序，f[i]=max(f[j]&&r[j] include include using namespace std; const int N=100005; int n,t[N],f[N],ans; struct qwe { int l,r; }a[N]; bool c 阅读全文
摘要：
洛谷数据好强啊，普通spfa开o2都过不了，要加双端队列优化 因为是双向边，所以dis(u,v)=dis(v,u)，所以分别以pa1和pa2为起点spfa一遍，表示pb pa1 pa2和pb pa2 pa1，取个min即可 cpp include include include using name 阅读全文
摘要：
因为是双向边，所以相当于两条到1的最短路和，先跑spfa然后直接处理询问即可 阅读全文
摘要：
二分图最大点覆盖模型，因为对于一个点(x,y)显然只要选x或者y就好了，于是连边，跑最大匹配=最大点覆盖（不会证） cpp include include using namespace std; const int N=10005,inf=1e9; int n,m,h[N],cnt,con,lk[ 阅读全文
该文被密码保护。 阅读全文