m0_73395592的博客

原创 牛客周赛35

这样比较清晰哪个已经连过了，方便后添加边的处理，就这样连起来，然后最后如果m（能添加的边的数量）如果小于当前加边的数量，那肯定-1，如果直接等于当前连边的数量，那非常好，直接输出我们连的边就好。首先因为是最短我们肯定选择直接连，然后就可以发现他是一个分层图，每个点到1号点的最短路距离其实就是这个点所在的层数，当然我们排层次，我们要先去从小到大排序，这里我们拿vectore[n] 来存每个层数的点，我们第一想到的-1情况肯定是如果前一个层次没有点，我们无法构造这个层次的点。