| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
你有一张无向图 $G = \{V,E\}$ ，这张无向图有 $n$ 个点 $m$ 条边组成。
并且这是一张带权图，只有点权。
你想把这个图删干净，它的方法是这样的。每次选择一个点，将它删掉，但删这个点是需要代价的。
假设与这个点相连的还没被删掉的点是 $u_1, u_2, \cdots, u_k$ 。
你将会增加 $a[u_1]+a[u_2]+\cdots+a[u_k]$ 的疲劳值。
你想将所有点都删掉，并且删完后自己的疲劳值之和最小，你还想求出这个疲劳值。