2019年9月2日
网络流之最短路径覆盖问题
摘要： ~~最近肝网络流有点上头~~ ~~其实就是想水博客不想做题~~ ~~博客前废话完毕~~ 作为$luo\ gu$经典的网络瘤24题之一当然要写个博客了 "传送" 题目到底在说啥？ 现在有一个DAG.选出图上任意条路径，每选出一条路径，该路径上的点被覆盖的次数+1，使得所有点都被覆盖且任意一个点只被覆盖 阅读全文
posted @ 2019-09-02 17:13 千载煜 阅读(584) 评论(0) 推荐(0) 编辑