![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
总结
Crossing over
这个作者很懒,什么都没留下…
展开
-
关于二分限制最短路的题的总结
下面几道题分为两类:最小找最大(还加了一些限制):HDU 2962,HDU 1839最大找最小:CCF CSP 201703 4.地铁修建路上的边权极值相差最小:HDU 1598路上的点权极值相差最小:HDU 2363这几道题都可以用二分限制最短路来求解,但不是都能用并查集来求解。需要输出最短路值(限制情况下),或者对最短路值有个上界,或者有向图,这些情况就都不能用并查集了。(使用并...原创 2019-04-12 21:06:25 · 223 阅读 · 0 评论 -
关于强连通图和欧拉图的一些粗浅理解
由于上一道题涉及了环,所以我当时就在纠结一个问题,强连通图是否一定可以是环形的?(就是说强连通图是否一定是欧拉图?= 是否一定有欧拉回路?= 是否一定有一笔画的环形路线?)现在,我给出答案,不一定。下面所说的欧拉路径不包含欧拉回路。下面几点都是关于有向图。强连通图不一定是欧拉图。反例如下:(但是这个强连通图有欧拉路径)连通的欧拉图一定是强连通图。(想想孤立点?2333)一个有向图是欧...原创 2019-03-29 18:47:24 · 5867 阅读 · 0 评论 -
关于判定4种无向图的一些想法
回顾了这几道题之后,写一些总结。HDU 1198(求解 无向图 有几个 连通分量)HDU 1272(判断 无向图 是不是 无环连通图)HDU 1325(判断 有向图 是不是 树)下面是无向图的四种情况:无环连通图有环连通图无环非连通图(每一个连通分量都是无环的)有环非连通图(至少有一个连通分量是有环的)边数 = 点数 - 1边数 > 点数 - 1边数...原创 2019-05-10 02:28:54 · 561 阅读 · 0 评论