2017年7月23日

POJ1094 Sorting It All Out

摘要： POJ1094 Sorting It All Out 题目链接：http://poj.org/problem?id=1094 题意：这个题意确定是有点难懂，给你n个点，和m条边。问你在添加多少条边以后n个点的拓扑顺序是确定的，或者在添加多少条边以后出现了环，如果添加完所有的边，还存在有些点之间不可排 阅读全文

posted @ 2017-07-23 23:25 xiaowuga 阅读(199) 评论(0) 推荐(0)

POJ3660 传递闭包———floyd算法

摘要： POJ3660 Cow Contest 题目链接：http://poj.org/problem?id=3660 题意：农名约翰有些奶牛，约翰通过让他们决斗来决定他们的排名，约翰让这些奶牛一对一打完一定的局数之后，问有哪些奶牛的排名是可以确定的（注：a打得过b，b打得过c，则a打得c） 根据题意我们明 阅读全文

posted @ 2017-07-23 22:54 xiaowuga 阅读(523) 评论(0) 推荐(0)

HDU3231 Box Relations——三维拓扑排序

摘要： HDU3231 Box Relations 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3231 题目意思：在一个三维空间上有一些棱和坐标轴平行的立方体。给够给予四种关系。I i j表示i，j两个立方体是有部分的重合，X i j表示立方体i所有点x坐 阅读全文

posted @ 2017-07-23 14:16 xiaowuga 阅读(260) 评论(0) 推荐(0)

导航