摘要： Bus Pass题目抽象：给出nz个点组成的连通图，给出每个点的连接顶点。给出nr条路径。要求找出某点，使得到达每条路径上的每个顶点的距离的最大值最小。分析：以每条路径上的顶点为起点，bfs搜索。具体见代码。 1 /*********************... 阅读全文

摘要： Flowers题目抽象：给你一些数据，给你公式（不是简单公式），求最小值。分析：公式都给出了，又是求最值，很自然的想法是二分，或者三分。这题显然不是二分。那么就是三分了。已水量为变量，那么化肥的量的最小值就可以求出。比赛的时候虽然不能证明该函数为吐函数，但... 阅读全文