摘要：
题目：https://www.luogu.org/problemnew/show/P1522 懒于仔细分情况而直接像题解那样写floyd然后不明白最后一步max的含义了... 分开考虑怎么保证在一个内呢？如果新连边的min与原直径的max在三个连通块里怎么办？ 代码如下： 阅读全文
摘要：
题目：http://poj.org/problem?id=2728 第一道01分数规划题！(其实也蛮简单的) 这题也可以用迭代做(但是不会)，这里用了二分； 由于比较裸，不作过多说明了。 代码如下： 阅读全文