JiaYao的博客

此题参考了 西瓜不懂柠檬的酸  dalao的博客 点击打开链接/**中文题，自己好好理解一下题意。想到基本算法很简单，就是一个匈牙利算法，但是，难点在于，如何使得最大值，最小值的差最小要求最大值与最小值的差值最小，是通过枚举边的下限和上限来完成只需要用二分找一个区间，然后不断枚举这个区间是否可以达到最大匹配，一直二分到答案为止。*/#include<iostream>#i...

https://blog.youkuaiyun.com/cillyb/article/details/55511666 点击打开链接十分推荐这篇博文，写得十分有趣且易懂，我就不写我的想法了，如果想学的话，大家直接去看这篇博文吧 。...

打完多校赛网络赛后 对这题有点感想，Barareh on Fire  点击打开链接题意：你在一个荒野，初始位置为 s 你要走到出口 t 但是 荒野上有火 f ，火每隔 k 秒向周围蔓延（八个方向），你可以向4个方向走动，每走一步花费1秒。求 走到出口的最小时间 如果走不到出口 输出“Impossible”思路 ：先打出火的蔓延时间表，然后再bfs一下就好了。一开始，我们队用dfs打表，TLE了，后...

B - Wireless Network POJ - 2236  点击打开链接  题意：在一个平面中，有n台电脑，但是此时所有的电脑都是坏的，给出每台电脑的坐标（x，y）和一个距离d如果电脑是好的，并且电脑之间的距离小于d，那么这两台电脑就可以联通，电脑可以借助电脑联通，也就是说，如果a--b   b--c  那...