摘要:
int f[maxn][30]; int depth[maxn]; void bfs(){//遍历 queue<int>q; q.push(s); depth[s]=1; f[s][0]=s; while (!q.empty()){ int u=q.front();q.pop(); for(int 阅读全文
摘要:
stl 的set容器很好用,非常有必要掌握 // ascending red black tree // cross set_intersection difference set_difference union set_union multiset<int>st;//多重集 s.begin(); 阅读全文
摘要:
void in(int &x){ int y=1;char c=getchar();x=0; while(c<'0'||c>'9'){if(c=='-')y=-1;c=getchar();} while(c<='9'&&c>='0'){ x=(x<<1)+(x<<3)+c-'0';c=getchar 阅读全文
摘要:
int d[maxn];bool vis[maxn]; struct Edge{ int to,v; }; vector<Edge>g[maxn]; void spfa(){ deque<int>q; memset(d,0x3f,sizeof(d)); d[1]=0; q.push_back(1); 阅读全文