摘要：
http://poj.org/problem?id=1700题目大意：有n个人要过坐船过河，每个人划船有个时间a[i]，每次最多两个人坐一条船过河，且过河时间为两个人中速度慢的，求n个人过河的最短时间。思路：贪心。对于每次过河的，有两种情况：//最快和最慢过去，然后最快回来，在和次慢过去，最快回来i... 阅读全文
摘要：
http://poj.org/problem?id=2075题目大意：给你一些人名，然后给你n条连接这些人名所拥有的房子的路，求用最小的代价求连接这些房子的花费是否满足要求。思路：昨天20分钟的题，输入不小心写错了- -|||||看世界杯半场休息随便看了下发现了。。。。T T用map进行下标的映射，... 阅读全文