2018年5月22日
51nod-1445-变色DNA（最短路）
摘要： 题意：题目是说从0到n-1，我还是习惯从1到n，所以以下我都这么写，大概题意就是（i， j）==‘Y’表示可以从i颜色变成j颜色，然后问我们最少删除几个会影响结果的‘Y’，能到n这个颜色； 没有意义的‘Y’：因为题目说了，能变色就一定得变色，而且，每次变色都得变成当前能变的颜色最小的那个，所有有可能 阅读全文
posted @ 2018-05-22 21:19 荒岛的龟 阅读(131) 评论(0) 推荐(0) 编辑