AtCoder Beginner Contest 168 D(dij最短路)E ∙ (Bullet 组合数学 乘法原理)
题目连接
D - .. (Double Dots)
题意:给你n节点m条边的无向图,现在你要保留图中部分边,使得每个节点都能到达1节点 且是最短的路径。如果存在某个节点无法到达1,则输出No,否则输出节点从2到n输出 当前节点的父亲节点
做法:很明显的最短树,dij跑一边就可以了。
#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<=(b);++i)
#define per(i,a,b) for(int ..
原创
2020-05-20 21:47:04 ·
548 阅读 ·
0 评论