摘要: "题目链接" 如果没有特殊边的话显然答案就是权值最小的点向其他所有点连边。 所以把特殊边和权值最小的点向其他点连的边丢一起跑最小生成树就行了。 cpp include include using namespace std; const int MAXN = 200010; typedef long 阅读全文
posted @ 2019-07-30 19:40 Qihoo360 阅读(215) 评论(0) 推荐(0) 编辑
You're powerful!