2019年8月17日
题解-AtCoder ARC-078F Mole and Abandoned Mine
摘要： problem "ATC arc078F" 题意概要：给定一个 $n$ 点 $m$ 边简单无向图（无自环无重边），边有费用，现切去若干条边，使得从 $1$ 到 $n$ 有且仅有一条简单路径，求最小化花费。 $n\le 15, n 1\le m\le \binom n2$ Solution 看到 $n 阅读全文
posted @ 2019-08-17 11:59 oier_hzy 阅读(376) 评论(0) 推荐(0) 编辑