Directions

## [$NC106112$ $Street$ $Directions$](https://www.luogu.com.cn/problem/UVA610) ### 一、题目描述 现在有一个联通的无向图，我们要把整个图改造为有向图，在保证强连通的情况下使得双向边尽可能少。 ### 二、解题思路 - ......

好像挺神奇的，也可能是我菜。 以下称前 $n-1$ 条边为「树边」，因为它们组成一棵树；后 $n-1$ 条边为「回边」，因为它们由树节点回到根。 就是对于一个询问，如果 $v$ 在 $u$ 的子树内，发现无论如何答案都要包括 $u\to v$ 的只经过树边的路径。那么只走这条路径一定是最优的，直接维 ......

(语义通信论文阅读：Semantic Communications: Overview, Open Issues, and Future Research Directions) 语义通信：概述、开放问题和未来研究方向 文章刊源：IEEE Wireless Communication（1区，IF=1 ......