摘要： 一、题目完整题意 1. 基础定义 给定一张带权有向图 $G=(V,E)$，每条有向边 $(i,j)$ 拥有权值 $w_{i,j}$。 环定义：序列 $c=(c_1,c_2,\dots,c_k)$，满足 $(c_i,c_{i+1})$、$(c_k,c_1)$ 均为图中存在的边，$k$ 为环包含的边数； 阅读全文