摘要:
"题目链接" 题意 $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}\\ 阅读全文