摘要: 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)