摘要:
由于k很小,所以随机一组解的正确率有90%以上。每次随机选取一个没被删除的点,然后将与其相邻的点都删去即可。#include#includeconst int N=1000010,BUF=54000100;int T,n,i,k,m,x,y,ans,q[N],t,loc[N],del[N],have... 阅读全文
摘要:
用线段树套链表维护所有边,用set维护未访问过的点然后BFS,每次在线段树上找边,然后在set中查询点一条边使用之后就没有用了,所以在链表中将它删去时间复杂度$O((n+m)\log n+m\log^2n)$。#include#include#include#define N 500010using... 阅读全文