- 博客(1)
- 收藏
- 关注
RSS订阅原创 HDU4903 The only survival（计数神题）
题目链接：HDU 4903 题目大意：给出n个点的无向完全图，确定每一条边的长度（1~L之间的任意数），使得1到n的最短路是k。输出方案数对1000000007取模，多组数据(组数 题解：听过一遍没有懂，自己又琢磨了很长时间稍微懂了一些。 大概是先枚举1到每个点的最短路dis（优化之后变成枚举最短路为某个值的点有多少个），按dis排序后，从dis大的点向dis小的点连边，满足：对于任意dis[
2018-01-16 23:02:47
649
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人