2024年4月2日
最小割和最大权闭合子图的巧用
摘要： 首先学习最大权闭合子图是因为它相对弱一点，不容易把脑子学坏。 最大权闭合子图 最大权闭合子图可以解决的问题有很多，我举几个例子。 Eg1、CF 小狗变性 最大闭合子图板子 Eg2、给你一个 DAG，点有点权（值域1e9），求一个拓扑序让它的最大子段和最大。 考虑构造一个最大闭合子图，然后最大子段和等 阅读全文
posted @ 2024-04-02 20:40 皮皮的橙子树 阅读(0) 评论(0) 推荐(0)
浅谈第（前）k小问题和优先队列思想的应用
该文被密码保护。 阅读全文
posted @ 2024-04-02 17:12 皮皮的橙子树 阅读(1) 评论(0) 推荐(0)