2016年10月3日
2016弱校联萌十一专场10.2
摘要： F.floyd-warshell 20000个点，距离为1的所有边求最短路 感觉就是单纯的生成树求最短路（最近公共祖先） 然后把去掉的边还原 把涉及的点bfs一下拼出最短路 赛场注意不要被这种题目吓到 一般题目解决不需要那么高深的模板，更多的需要自己的强大创造力 还有不要老想LCT这么高深的东西，一 阅读全文
posted @ 2016-10-03 22:51 DGUT_FLY 阅读(175) 评论(0) 推荐(0)
2016弱校联萌十一专场10.3 遗憾题合集
摘要： http://acm-icpc.aitea.net/index.php?2016%2FPractice%2F%E6%A8%A1%E6%93%AC%E5%9C%B0%E5%8C%BA%E4%BA%88%E9%81%B8%2F%E8%AC%9B%E8%A9%95 C.We don't wanna wor 阅读全文
posted @ 2016-10-03 22:28 DGUT_FLY 阅读(232) 评论(0) 推荐(0)