- 博客(2)
- 问答 (1)
- 收藏
- 关注
原创 ZOJ 2760 How Many Shortest Path 最短路+最大流
题解:显然,只有原本就在最短路径上的边才可能会统计中起作用。如果,咱们知道了所有在最短路径上的边,然后,看这些变能凑成条最短路不就可以了么?从起点,到终点的最大路径数,最大->最大流,因为不存在错误的答案,只要能走通,就+1.
2017-10-01 20:41:08 281
空空如也
UESTC 1633 去年春恨却来时,落花人独立,微雨燕双飞看题解也看不懂。
2017-08-29
TA创建的收藏夹 TA关注的收藏夹
TA关注的人