2019年5月21日
<每日一题> Day1：CodeForces.1140D.MinimumTriangulation(思维题)
摘要： 题目链接 参考代码： 阅读全文
posted @ 2019-05-21 21:01 Cruel_King 阅读(148) 评论(0) 推荐(0) 编辑
网络流学习总结
摘要： 我们通过将实际问题转化为有向或者无向图来解决最短路最小生成树等问题，那么同样我们也可以建立流网络来解决生活中的其他实际问题，譬如液体在管道中的流动，其它类流体的流动，任务分配，最大流等问题都可以用这种模型解决。 我们可以定义一个流网络G = (V, E)是一个有向图，图中的每一条边(u, v)都有一 阅读全文
posted @ 2019-05-21 11:42 Cruel_King 阅读(319) 评论(0) 推荐(0) 编辑