阳光大树

文章
4
资源
0
加入时间
2年10月21天

THUSC2016滚粗记

不知不觉,就迎来了这一年的THUSC,总的来说,这次THUSC我真是日了狗了。Day -3~-1不知道是怎么了,我们明明是4号报到,然而,我们1号就坐火车去了,所以我们2号就到了(不知道OL是怎么想的,明明火车票加这两天的住宿和吃饭比我们4号坐飞机过去还贵。。)。于是,我们在宾馆浪了两天,我大概打了一些模板,复习了一下FFT和SAM。Day 0今天是THUSC的报到日,总之这一天并没有发生什么,只是

poj1797 最短路变形

题目大意:求第1个点到第n个点的路径中所有的边所能承受最小重力的最大值思路: 刚开始一想没有思路然后想到用Floyd不断更新到每个点的最大值得最小值,TLE一发后想到这样做可能是错的,不仅仅是时间复杂度太高,更新过程中还要记录所有边的最小值,所以就想到了Dijkstra算法,不断更新距离已知集合的最大值不断把最大值得点加进去,中间记录答案网上见有的人说最大生成树,确实有道理,prim算法和