• 个人简介

    TYOI+=i=2022mei\Huge TYOI+=\sum_{i=2022}^{\infty}{me_i}

    今天你fst了吗?


    网址收藏夹

    链式前向星(无边权)

    template<size_t MAXN>
    struct graph{struct node{int pre,v;}a[MAXN*2];int top[MAXN],cnt;inline void add(int u,int v){a[++cnt].pre=top[u];top[u]=cnt;a[cnt].v=v;}struct iterator{node *nd;graph *f;iterator(){}iterator(node *p,graph *fa):nd(p),f(fa){}inline bool operator!=(const iterator &it){return nd!=it.nd;}inline int operator*(){return nd->v;}inline const iterator operator++(){nd=&(f->a)[nd->pre];return *this;}};inline iterator begin(int u){return iterator(&a[top[u]],this);}inline const iterator end(){return iterator(&a[0],this);}struct iter{iterator _beg,_end;iter(iterator begin,iterator end):_beg(begin),_end(end){}inline iterator begin(){return _beg;}inline iterator end(){return _end;}};inline iter at(int u){return iter(begin(u),end());}};