摘要： 问题： 牛要跨过一些障碍，希望以最小的体力跨过障碍，并且对于一条路径，只在乎其中最高的障碍。 输入N代表站点数，标记为1—N，输入M代表路径数，从站点S到E之间需要跨过高度为H的障碍。 输入T代表牛要完成的任务数。对于每个任务，输入A，B，输出一条从站点A到B的路径，使需要跨过的最高障碍为最低。 代 阅读全文

摘要： poj1611 简单题 代码中id记录父节点，sz记录子树规模。一个集合为一棵树。 poj 2492 题目也是醉了，看半天没看懂= =# 输入每对a b表示a和b是夫妻，问有没有同性恋= = 把每一次a b放入同一集合，并用rel记录每个节点和它父节点的相对关系。这样同一集合的任意两点间关系就确定了 阅读全文