2022年1月24日
题解 洛谷 P3410 拍照
摘要： 题目链接 题目分析 如果我们将要求拍照的人和下属之间按照要求关系连有向边，我们就会发现题目实际上是要求我们求出有向图的最大权闭合子图。即，在一张有向图上选择一个点集，要求点集中的每一个点的后继也都在这个点集中，使点集中点权和最大。 对于这类问题，有一个结论：从源点向所有正权点连边，边权为原点权；从所 阅读全文
posted @ 2022-01-24 20:50 智子酱 阅读(51) 评论(0) 推荐(0) 编辑