摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9261079.html 题目传送门 - 洛谷P3959 题目传送门 - Vijos P2032 题意 给定一个 $n$ 个节点 $m$ 条边的无向图。 现在请你在这个图之上生成一个有根树。 记 $d_i$ 为节点 阅读全文
摘要：
原文链接https://www.cnblogs.com/zhouzhendong/p/9258043.html 题目传送门 - 洛谷P3953 题目传送门 - Vijos P2030 题意 给定一个有向图，有 $n$ 个节点 $m$ 条边，边权值 $\in[0,1000]$ 。 小明要从 $1$ 走 阅读全文