摘要：
题目链接：http://poj.org/problem?id=1988 有n个元素，开始每个元素自己 一栈，有两种操作，将含有元素x的栈放在含有y的栈的顶端，合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。 经典的带权并查集，cnt表示包含这个元素的集合中所有元素个数，dis表示这个元素离 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790 简单的最短路问题，这题听说有重边。我用spfa和dijkstra写了一遍，没判重边，速度都差不多。 dijkstra+优先队列： spfa： 阅读全文