该文被密码保护。 阅读全文
posted @ 2019-11-04 17:21
Shiina_Mashiro
阅读(7)
评论(0)
推荐(0)
摘要：
"Link" 按$x$坐标排序然后相邻的建边，再$y$坐标排序然后相邻的建边。 易证这样子两个点之间的最短路一定会被建出来。 阅读全文
posted @ 2019-11-04 14:51
Shiina_Mashiro
阅读(109)
评论(0)
推荐(0)
摘要：
"题目" 调了差不多有10h吧，真的我太难了。 首先一个比较自然的想法是化边为点，每条边拆成一个入点和一个出点，入点到出点连一条长度为这条边的边权的边。同时对于两条边而言，从各自的出点到对方的入点连一条长度为两条边的字符串的$lcp$的边。 这样建出来的边数是$O(m^2)$的，非常的不优秀。 我们 阅读全文
posted @ 2019-11-04 11:43
Shiina_Mashiro
阅读(167)
评论(0)
推荐(0)
浙公网安备 33010602011771号