关于我的代码

我的代码

不断完善中

1.宏定义

#define ri register int

后面可以用ri来代表register int。

#define int long long
/*
中间这部分 int 都 代表 long long
*/
#undef int//取消宏定义

2.register int可以节省时间，比int要快。

3.快读

inline int read()//快读 
{
	ri x=0,f=1;
	char ch=getchar();
	while(ch>'9'||ch<'0') 
	{
		if(ch=='-') f=-1;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9')
	{
		x=(x<<3)+(x<<1)+ch-'0';
		ch=getchar();
	}
	return x*f;
}

• 输入a时可以用a=read();来代替scanf("%d",&a);这样更快。

---

4.较简单的优先队列

priority_queue<pair<int,int> >q;//定义

priority_queue<int,vector<int>,lesser<int> >q;//大根堆即上面的
priority_queue<int,vector<int>,greater<int> >q;//小根堆

q.push(make_pair(-dis[s],s));//入优先队列

a=-q.top().first;

这里进去的添了负号，于是队列里就会从小到大排序，当然，出来时要添负号。

5.几个习惯

1. head数组清为-1。这是为了防止有0这个点从而造成死循环。
2. i!=-1可以写成~i。
3. cnt（边数组）从0或2开始记（我习惯0开始）。这是便于找反向边（i^1）。

• 如若还有不懂，可以在评论区告诉我。