2015年1月1日
Good Bye 2014 B. New Year Permutation（floyd ）
摘要： 题目链接题意:给n个数，要求这n个数字小的尽量放到前面，求一个最小的。给一个矩阵s[i][j]==1，表示位置 i 的数字可以和 位置 j 的数字交换。分析：刚开始用的是3个循环，每次都找一个能直接连接的最小的放到前面，过了小数据，快结束的时候被hack了。其实不应该这么做，因为还有间接相连提前交换... 阅读全文
posted @ 2015-01-01 01:10 水门 阅读(360) 评论(0) 推荐(0)