摘要：
关于配对堆的一些小姿势： 1、配对堆是一颗多叉树。 2、包含优先队列的所有功能，可用于优化Dijkstra算法。 3、属于可并堆，因此对于集合合并维护最值的问题很实用。 4、速度快于一般的堆结构（左偏树,斜堆,随机堆……），具体时间复杂度： 合并（Merge）：$O(1)$； 插入（Insert/P 阅读全文
posted @ 2018-11-20 23:31
Dilthey
阅读(1943)
评论(1)
推荐(0)
摘要：
题目链接：http://poj.org/problem?id=3635 题意题解等均参考：POJ 3635 - Full Tank? - [最短路变形][优先队列优化Dijkstra]。 一些口胡： 说实话，上次写类似的二维状态最短路Gym 101873C - Joyride - [最短路变形][优 阅读全文
posted @ 2018-11-20 22:42
Dilthey
阅读(562)
评论(0)
推荐(1)
摘要：
题目链接：http://poj.org/problem?id=3635 Description After going through the receipts from your car trip through Europe this summer, you realised that the 阅读全文
posted @ 2018-11-20 22:02
Dilthey
阅读(545)
评论(0)
推荐(0)
摘要：
题目链接：传送门 描述 Ha'nyu是来自异世界的魔女，她在漫无目的地四处漂流的时候，遇到了善良的少女Rika，从而被收留在地球上。Rika的家里有一辆飞行车。有一天飞行车的电路板突然出现了故障，导致无法启动。电路板的整体结构是一个R行C列的网格（R,C≤500），如右图所示。每个格点都是电线的接点 阅读全文
posted @ 2018-11-20 20:12
Dilthey
阅读(784)
评论(0)
推荐(0)
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3183 Problem DescriptionKiki likes traveling. One day she finds a magic lamp, unfortunately the genie i 阅读全文
posted @ 2018-11-20 17:03
Dilthey
阅读(348)
评论(0)
推荐(0)
浙公网安备 33010602011771号