BZOJ 4501 旅行
题目大意 : 4501 首先对于每一个节点,如果f[u] max , 那么每一个 v 都应取到相应的max,那么我们可以按拓扑序逆序(也就是dfs序的逆序) 先算出来每一个f[v],然后再考虑每一个节点的更新,按题意来说,f[u]=∑f[v]+1边数f[u]=\frac{\sum{f[v]+1}}{边数}的最大值,由于是分式,我们考虑用01分数规划搞,我们设当前二分出来的值为mid , 则应满足 f
原创
2017-09-27 07:41:30 ·
275 阅读 ·
0 评论