摘要:
题目链接: POJ 2263 Heavy Cargo 【题目大意】 某公司生产了一种巨型卡车,它的载重量并不在于它本身的载重量, 而只在于公路的载重量! 题目给你 开车运送的起点和终点 , 以及一些可供选择的道路, 每个道路标明了载重量。 让你求出从起点开到终点,卡车的最大载重量是多少 , ... 阅读全文
摘要:
题目链接:POJ 1988 Cube Stacking 并查集的题目 【题目大意】 有n个元素,开始每个元素自己 一栈,有两种操作,将含有元素x的栈放在含有y的栈的顶端,合并为一个栈。第二种操作是询问含有x元素下面有多少个元素。 用sum数组储存每个栈中的元素个数,每次合并的时候将su... 阅读全文