码迷,mamicode.com
首页 > 其他好文 > 详细

开始整理我的板子咯——持续更新中——

时间:2020-05-25 19:01:30      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:条件   初始   链式   pre   ext   code   ems   line   inline   

链式前项星:

struct E
{
    int to, w, next;
}edge[N];

//我这里习惯用1作为第一条边
int tot=1, head[N];

inline void add_edge(int u, int v, int w)
{
    edge[tot].to = v;
    edge[tot].w = w;
    edge[tot].next = head[u];
    head[u] = tot++;
}

//遍历代码
for (int i = head[u]; !i; i=edge[i].next)
{
    int v=edge[i].to;
    int w=edge[i].w;
    //to do something
}

这里的tot其实从0开始也是可以的,这样初始化就是memset(head,-1sizeof(head)), 遍历的终止条件就是~i ;

主要我其他都是初始化为0,所以就从1开始,这样的遍历条件就是!i,初始化就是memset(head,-0,sizeof(head))

开始整理我的板子咯——持续更新中——

标签:条件   初始   链式   pre   ext   code   ems   line   inline   

原文地址:https://www.cnblogs.com/Vikyanite/p/12960200.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!