随笔分类 -  图论——网络流——费用流

摘要:问题描述 给定一个图,求出一个不重复遍历所有点的环路,使环路的边权之和最小 TSP(旅行商问题)是一个著名的NP-Hard问题,无法在任意情况下使用多项式时间算法精确求解 根据给定图的性质,我们可以对问题做一些细分类 图是有向图还是无向图 图是否为完全图(实际上,非完全图可以通过将不存在边的边权视为 阅读全文
posted @ 2021-12-25 16:13 Flash_Hu 阅读(1059) 评论(0) 推荐(2) 编辑
摘要:~~快一个月不更博的时候氵一篇博客~~ 分治 https://www.cnblogs.com/flashhu/p/9874012.html 图论 ~~边数小于点数的无向连通图是一棵树nmdwsmduliuyyb~~ 所有简单环都是奇环的图是仙人掌。 竞赛图缩点之后是一条链。 (边权都是1)任意两 阅读全文
posted @ 2019-03-01 18:49 Flash_Hu 阅读(1142) 评论(0) 推荐(2) 编辑
摘要:"洛谷题目传送门" 题目 题目描述 曾经有一款流行的游戏,叫做 Infinity Loop,先来简单的介绍一下这个游戏: 游戏在一个 n ∗ m 的网格状棋盘上进行,其中有些小方格中会有水管,水管可能在格子某些方向的边界的中点有接口,所有水管的粗细都相同,所以如果两个相邻方格的共边界的中点都有接头, 阅读全文
posted @ 2018-01-12 20:05 Flash_Hu 阅读(852) 评论(3) 推荐(1) 编辑

点击右上角即可分享
微信分享提示
哥伦布
-1°
10:09发布
哥伦布
10:09发布
-1°
西南风
2级
空气质量
相对湿度
87%
今天
小雨
-1°/13°
周六
多云
-3°/10°
周日
-4°/2°