摘要:
Day1 T1 任务 Description 给出一张无边权有向图(nB,B C,C D的路径都走最短路,求A D的最长路。 Solution 首先题目看清(我看成无向图了) 由于无边权,可以$O(n^2)$得到点对互相的最短路。(我还傻傻的用floyd去去求) 然后$O(n^2)$枚举B,C两个点 阅读全文
posted @ 2017-11-09 20:42
StanChou
阅读(222)
评论(0)
推荐(0)
摘要:
建站公告 建站于NOIP2017前一天。 Rp++ 原先的github+hexo的博客已弃用,原因是客户端太繁琐。 虽然这个画面不太好看,但是比较方便和友好。 阅读全文
posted @ 2017-11-09 14:46
StanChou
阅读(114)
评论(0)
推荐(0)