摘要："题目链接" 题意 $N$种气体，$i$气体与$j$气体碰撞会： 1. 产生$a[i][j]$的威力； 2. 导致$j$气体消失。 求产生威力之和的最大值。 思路 和前几题找图上路径的题不一样，该题如果抽象成图上的问题，则为： 在有向连通图中找一棵树，对于每一对$(parent,child)$关系对 阅读全文