2015年6月23日
BZOJ1525 : [POI2006]Zos
摘要： 由于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... 阅读全文
posted @ 2015-06-23 22:20 Claris 阅读(357) 评论(0) 推荐(0)
BZOJ3073 : [Pa2011]Journeys
摘要： 用线段树套链表维护所有边，用set维护未访问过的点然后BFS，每次在线段树上找边，然后在set中查询点一条边使用之后就没有用了，所以在链表中将它删去时间复杂度$O((n+m)\log n+m\log^2n)$。#include#include#include#define N 500010using... 阅读全文
posted @ 2015-06-23 14:19 Claris 阅读(519) 评论(0) 推荐(0)