2018年9月28日
格言?
摘要： 暴力暴力出奇迹,乱搞不用过样例 阅读全文
posted @ 2018-09-28 14:56 zzuqy 阅读(75) 评论(0) 推荐(0) 编辑
p1355
摘要： 好久没写题解了,都怪这道题! 正解好像可以写矩阵乘法,但是! 本题n看似很大,但是考虑最优解一定是跑到一个顶点后在这个边上来回跑,然后看看跑的差不多了再去终点. 这个边一定是最短边么?不一定的,反例可以随便找啦. 这算离散化么...不懂 那么n就可以缩小到T^2了.而且T<=100,每个点有两条边, 阅读全文
posted @ 2018-09-28 12:59 zzuqy 阅读(158) 评论(0) 推荐(0) 编辑