Loading

2023年9月4日
2023牛客多校训练营2
摘要： ## B . Link with Railway Company 最大权闭合子图问题，树链剖分建图求解 简述最大权闭合子图：现有一有向图，所有点都有一个权值，你需要选择一个子图，使得子图所有点的出边都指向子图内部，问子图最大权 考虑网络流，源点向所有正权点连流量为权值的边，所有负权点向汇点连流量为权 阅读全文
posted @ 2023-09-04 13:25 Linxrain 阅读(20) 评论(0) 推荐(0)