- 2024-11-02二分图
二分图染色判定二分图最大匹配性质匹配必须点:即所有最大匹配中都匹配的点(删除该点最大匹配数有变)非匹配必须点:同理关于必须点与非必须点的性质:1、与非必须点相连的点一定是必须点易证,若为非必须点,则这两点可以相配,不符合最大匹配定义2、未匹配点一定是非必须点通过DFS
- 2024-06-22LeetCode 134加油站,是环路,但我不绕圈,秒了。
不绕圈是指,不需要看能不能转一圈回到起始点,只需要看能不能到达最后一个元素就行。在做这一道题的时候,如果判断能不能回到出发点,则需要绕一圈再回来,不仅需要创建临时变量,还要频繁使用%n获得余数,非常的不优雅。下面是优化方法:由题目很容易得出,如果存在解,则必定有gas总和大于
- 2022-11-04人生规则认知
我们不断的求学,或者说学习、接触新事物。不同的人会遇到事,会做出不同的反应。胆怯还是有条不紊的去分析渐进?如何应对生活、工作给我们带来的挑战、机遇?总结一句话:了解社
- 2022-08-26如何发现问题
如何发现问题服务端开发实践分享引入过去,我们常常讨论:如何解决问题?往往一个项目上线前,反馈很好,稳定性很高。但是,上线后,卡顿、炸服、宕机,常有的事。问题还是有的,只是
- 2022-08-20CF1336A
题目链接 题目意思:给一个以\(1\)为根,\(n-1\)条双向边的树形结构,让我们选出\(k\)个节点作为出发点前往根节点\(1\),算出每一个出发点到根节点的路径上有多少个非出发点的