- 博客(2)
- 资源 (2)
- 收藏
- 关注
原创 Problem F: Valentine's Day
昨天校赛我队做出了6题,名列第八,希望再接再厉,其中F题是我过的,在这里写写这题的报告,其实当时看到这题,觉得可以用拓扑排序找关键路径,最小生成树prim,后来发现拓扑不可行,就用了关键路径,就是用两次贪心,一次是保证每次取送的花最多的路径,后面再在这里面找最小值就是最大承载量了
2011-03-28 19:59:00 575
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人