摘要：题目描述 您曾经带领着我，穿过我的白天的拥挤不堪的旅程，而到达了我的黄昏的孤寂之境。在通宵的寂静里，我等待着它的意义。神即将带领一些人去他们的孤寂之境，由于这个世界的不稳定，地点之间的有向道路会不定期地毁坏，出于工作准备，神想知道在某些道路毁坏之后某两点之间的最短路。就是给定一个有向图，现有两个操作 阅读全文

摘要：题目描述 明明暑假来济南旅游旅游，他打算游玩N个旅游景点，N-1条双向连接的道路将它们联通起来，每一条道路有固定长度。一开始明明位于1号景点。现在希望你能够求出旅行长度最小的方案，使得每个景点至少被访问到一次。 输入 第一行两个整数N，代表景点数目。接下来N-1行，每行三个整数s, t, w，表示有 阅读全文