摘要：
一眼最短路 ……感觉是个结论啊 建超级源汇？ 什么鬼 合并ab和cd？ 不一样的吗 开始想的至少有一条路径是最短路 然后发现不对： 开始对着这个图瞎想 从B开始找A的最短路，然后把到B小于等于的边赋成0，再求一遍C到D最短路加起来 刷刷刷写完了，发现过不了样例 样例好像要从A找B…… 乱了乱了 之所 阅读全文
摘要：
"题面" 一眼dp 设$f_i$表示前$i$个且$i$必须选的最大功率 有 $f _i= max_{1 \leq j X_j} \{f_j \}+p_i$ 下面的条件 $A_i A_j X_j$ 相当于 $X_j + A_j 阅读全文