UVA - 12263 Rankings 模拟(拓扑排序)
摘要:
题意:1~n这n个数,给你一个初始的顺序,再告诉你那两个数的大小关系发生了变化,求变化后的 顺序,不存在则输出IMPOSSIBLE思路:这题很遗憾没在比赛的时候过掉,结束后加了一行就AC了。题目真的不难,我就是根据原顺序和变化得到任意两个数之间的大小关系。然后枚举变化后的这些数对,用构造法构造一个合... 阅读全文
posted @ 2015-08-18 17:37 张济 阅读(222) 评论(0) 推荐(0) 编辑