2017年4月13日
【BZOJ1562】【jzyzOJ1730】【COGS409】NOI2009变换序列 二分图匹配
摘要： 【问题描述】 对于N个整数0, 1, ……, N-1，一个变换序列T可以将i变成Ti，其中 定义x和y之间的距离。给定每个i和Ti之间的距离D(i,Ti)， 你需要求出一个满足要求的变换序列T。如果有多个满足条件的序列，输出其中字典序最小的一个。 说明：对于两个变换序列S和T，如果存在p<N，满足对 阅读全文
posted @ 2017-04-13 14:57 Strork 阅读(191) 评论(0) 推荐(0) 编辑