博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
邻接表
阅读量:4568 次
发布时间:2019-06-08

本文共 1016 字,大约阅读时间需要 3 分钟。

const int MAXV(100005),MAXE(10005);struct edge{    int y,next;}e[MAXE];int head[MAXV],ecnt;void connect(int x,int y){    e[++ecnt].y=y;    e[ecnt].next=head[x];    head[x]=ecnt;}for(int i=head[x];i;i=e[i].next){    int y=e[i].y;    ....}//head[a] 编号为a的点最终指向的边//e[cnt].next 第cnt条边所连接的上一条边//e[cnt].end 第cnt条边的终点与a相对 //邻接表利用边来遍历 *---------------------------------------------------*#include 
using namespace std; const int maxn=200000;int f[maxn][2],w[maxn],head[maxn];int cnt;bool vis[maxn]; inline int read(){ int num=0,f=1; char c=getchar(); while(!isdigit(c)){ if(c=='-') f=-1; c=getchar(); } while(isdigit(c)){ num=(num+(num<<2)<<1)+(c^48); c=getchar(); } return num*f;} struct node{ int end,next; }e[maxn]; inline void add_edge(int,int);void dfs(int); inline void add_edge(int a,int b){ e[++cnt].end=b; e[cnt].next=head[a]; head[a]=cnt; // cout<
<<" "<
<

 

转载于:https://www.cnblogs.com/79707536wc/p/7608608.html

你可能感兴趣的文章
报文格式【定长报文】
查看>>
RDLC报表钻取空白页问题
查看>>
多路电梯调度的思想
查看>>
jQuery-对Select的操作
查看>>
过滤器、监听器、拦截器的区别
查看>>
为什么要进行需求分析?通常对软件系统有哪些需求?
查看>>
一些模板
查看>>
jquery和dom元素相互转换
查看>>
放大的X--HDOJ-201307292012
查看>>
题目831-签到-nyoj-20140818
查看>>
百词斩-斩家秘籍
查看>>
php反射
查看>>
Mysql主从配置,实现读写分离
查看>>
ES6中的Symbol
查看>>
1.8小结
查看>>
浅谈C#关于AOP编程的学习总结
查看>>
无障碍阅读
查看>>
bzoj1494 生成树计数 (dp+矩阵快速幂)
查看>>
关于Java的Daemon线程的理解
查看>>
Android开发之WebService介绍
查看>>