摘要：题目链接： https://vjudge.net/problem/POJ-1275 题意： 对于0到23、总共24个时刻，每个时刻至少需要r[i]个人，现在有m个人应聘，每个人开始的工作时间为t[i]，且每个人都要工作八小时，求需要的最少人数。 分析： 为了方便，不妨对每个时刻加一，将0到23变为1 阅读全文

摘要：题目：http://poj.org/problem?id=1797 题意：N个点，M条边，每条边有权值。求一条1号点到N号点的路径，要求使得路径中的边权最小值最大。 分析：最小生成树的思想，不过在对边排序时是从大到小排序，然后从大到小添加边，当1和N刚好联通时，此时加入的边就是最大的最小边。 1 # 阅读全文