hehezhou 杂题选讲 XXI Open Cup, Grand Prix of Korea C. Economic One-way Roads 考虑类似耳分解的结构，每次加入一个耳。 很显然可以先预处理出答案的下界，然后将边权于最小值做差，得到边 $(i, j)$ 不同方向的权值差。 考虑进行状态压缩，考虑将找强连同分量的过程转化为从一个环出发…