YJZoier

摘要： 1. "https://blog.csdn.net/zxin__/article/details/78477605" ,作者zxin 2. "https://loj.ac/article/58" 3. "https://blog.csdn.net/C20180630/article/details/ 阅读全文

摘要： "Luogu · 传送门" Orz THU众大佬，lct（注意不是 ，是一个大佬） 这道题很容易让人联想到 最短路 ，但是最短路需要先 建图 ； 暴力建出所有边的算法显然是不可行的，因为这样会建出 $O(n^2 + m)$ 条边； 那么我们要考虑能不能 减少一些边 ，使边的数量可以接受。 从哪里入手 阅读全文