2016年5月31日
BZOJ4607 : [PA2015 Final]Edycja
摘要： 显然做完操作$2$后再做操作$1$。 建立一个$26$个点的有向图，每个点只有一条出边，$i$->$j$表示$i$最终变成了$j$，边权为一开始是$i$，最后不是$j$的位置个数，如果$i\neq j$，则代价还要增加$c$。 对于每个点贪心选取最小的出边，如果没有环，那么此时就是最优解。 否则，对 阅读全文
posted @ 2016-05-31 14:34 Claris 阅读(1431) 评论(2) 推荐(2)