自己做的时候想用dp,123555个人广告推广和（宋阔打的）
发现学习一个技能，如果考虑他的父节点是怎么来的，父节点的父节点之间会有干扰，不能满足无后效性
百度说用最小割，想了一波不会，不知道怎么处理直接买这个技能这个这个这个这个模型
不熟悉最小割啊，怎么能使 [ 每个割是一种可行的方法 ]呢
比如直接买最后一个点，应该是一个割，但是一个点只有两种到达方式
1.由上面的点过来
2.直接买
所以把一个点拆成两个点，第一个点U表示由上面过来，第二个点U'表示直接买，U到U‘有一条边，费用就是直接买的价格
这样到从原点不能到U'有两种方式
1.割了直接买那条边
2.割了上面的边（其实表示是由上面的点过来）
由上面的点过来的同时要买这个点，所以还要从原点到U一条边，流量是从上面过来的情况下买U的话费。
然后U'连接到需要由U构成的U1上……
扫一扫
1841
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
