-
个人简介
今天你fst了吗?
网址收藏夹
- 在线IDE
- 文本比对
- 图论
- 在线看汇编
- 压行器
- 函数图像
- 2D几何
- 3D几何
- 更多geogebra数学工具
- THUSC/THUWC工程题
- niganma
- OISO
- 手写latex自动转换
https://cdn.bootcss.com/KaTeX/0.11.1/katex.min.js
筛质数
链式前向星(无边权)
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());}};