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 ·
711 阅读 ·
3 评论