标签 图论 下的文章

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...

prime模板/* S:当前已经在联通块中的所有点的集合 1. dist[i] = inf 2. for n 次 t<-S外离S最近的点 ...

题目链接链接solution这道题也没啥难点，纯属脑残。就是BFS搜索就行了。注意搜索的时候维护一下状态就行。#include<map> #i...