2018年3月10日

UVA11330 Andy's Shoes —— 置换分解

摘要: 题目链接:https://vjudge.net/problem/UVA-11330 题意: 给出n双鞋子,鞋子按左右左右地摆放,但“左右”是否为一对鞋子是不确定的。问:至少交换多少次鞋子,才能把每双鞋子都放好。 题解: 1.可知,对于“左”鞋子是不需要调整的,只需调整“右”鞋子,使得它们都各自放到了 阅读全文

posted @ 2018-03-10 12:32 h_z_cong 阅读(275) 评论(0) 推荐(0) 编辑

导航