救命怀

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

摘要： "题目链接" 题意 给定一个$N$个点的无向图，求一条哈密尔顿路径$C_1C_2...C_n$，使其$value$最大。 $value$的计算方式如下：$$\begin{aligned}value&=\sum_{i=1}^{n}C_i\\&+\sum_{i=1}^{n 1}C_i C_{i+1}\\ 阅读全文