Tony_Double_Sky

摘要： 1445 变色DNA 有一只特别的狼，它在每个夜晚会进行变色，研究发现它可以变成N种颜色之一，将这些颜色标号为0,1,2...N 1。研究发现这只狼的基因中存在一个变色矩阵，记为colormap，如果colormap[i][j]='Y'则这只狼可以在某一个夜晚从颜色i变成颜色j（一晚不可以变色多次） 阅读全文

摘要： 给定一个图， 起点以及终点， 每一条边有两个参数 $dis$ ， 每个点有一个参数 $v$ 求在保证最短路以及最短路情况下的最大 $\sum v$ Solution 看了直播水一发 这是一个多关键字的最短路（不过第二关键字为点权） 那就算复习最短路啦 其做法是跑最短路， 在得到相同最短路长度的时候更 阅读全文