摘要：思路： 首先，从起点通过有向边连接的点是一定可以到达的，我们只需要最大化&&最小化通过无向边连接的点。 其次，贪心的考虑这个问题，如果是最大化的话，从起点连出去的无向边是向外扩展的，也就是说假设起点为$u$，边为$u-v$，那么方向为$u->v$的比较优的；对于最小化也同理，向内扩展是最优的。 $d 阅读全文