摘要:
用pb_ds的优先队列来做dijkstra。。据说noip能用哟。 先来篇关于仿函数的文章。 由于pb_ds支持由迭代器访问元素,并且push操作会返回一个迭代器,merge操作会更新迭代器,相当于帮你实现了根据编号找元素的功能(每个元素对应一个迭代器)。但是由于dijkstra在取出堆顶元素以后还 阅读全文
posted @ 2017-08-30 18:53
pechpo
阅读(454)
评论(0)
推荐(0)
摘要:
颓废。。 阅读全文
posted @ 2017-08-30 15:12
pechpo
阅读(286)
评论(0)
推荐(0)
摘要:
只集成了最基本的功能。。也就是加边和取相邻点。 思想大概是这样的:定义一个图类,然后再定义一个迭代器来访问一个节点对应的边。定义迭代器时要指定对应的图,对应的结点。下一条边用++,取对应结点用*。。 阅读全文
posted @ 2017-08-30 14:22
pechpo
阅读(180)
评论(0)
推荐(0)
摘要:
实现了交换、向上维护,向下维护的原子功能,其它插入、删除、修改的功能应该不在话下。 于是有了代码:(luogu3378模板题) 阅读全文
posted @ 2017-08-30 09:16
pechpo
阅读(194)
评论(0)
推荐(0)