Eirlys的博客

Description 　　很久以前，在一个遥远的星系，一个黑暗的帝国靠着它的超级武器统治者整个星系。某一天，凭着一个偶然的 机遇，一支反抗军摧毁了帝国的超级武器，并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直 接或间接地连接。 但好景不长，很快帝国又重新造出了他的超级武器。凭借这超级武器的力量，帝国开始有计划 地摧毁反抗军占领的星球。由于星球的不断被摧毁，两个星球之间

题意：n个点，m条有向边，求从点1到各点再从各点回到点1的最小路程和 从点1到个点——单源最短路 从各点回到点1——由于是单向边，所以去和回所经过的路程可能不一样且都回到1——反向建图，重新转化成1到各点——单源最短路 #include<stdio.h> #include<string.h> struct rec { int x; int y; ...