摘要:
个人码风介绍 //不向焦虑与抑郁投降,这个世界终会有我们存在的地方。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cassert> #include<tuple> #includ 阅读全文
摘要:
存边,是 $99\%$ 的图论题都会用到的,OIer 的主流是采取链式前向星的写法,记录 `head` 数组表示第 $i$ 个点的第一条边,`next` 数组表示下一条边的编号,`go` 数组表示这条边走向哪里,还可以记录个 `val` 表示这条边的权值。链式前向星的优点是寻找反边,删除边比较方便, 阅读全文