2017年7月21日

HDU3342有向图判圈DFS&&拓扑排序法

摘要： HDU3342 Legal or Not 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3342 题目意思：一群大牛互相问问题，大牛有不会的，会被更厉害的大牛解答，更厉害的大牛是会的东西比大牛多，但是有的时候更厉害的大牛会装弱，出来问问题，这样就被大牛 阅读全文

posted @ 2017-07-21 21:08 xiaowuga 阅读(555) 评论(0) 推荐(0)

HUD2647 Reward_反向建图拓扑排序

摘要： HDU2647 Reward 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2647 题意：老板要发奖金了，有n个人，给你m对数，类似a b，这样的一对数，意思是a的奖金需要比b多，问满足老板的给出这些关系最少需要多少钱，如果无法满足老板的条件就直接输 阅读全文

posted @ 2017-07-21 16:26 xiaowuga 阅读(423) 评论(0) 推荐(0)

hdu2094—看似拓扑实际上是一道思维题

摘要： HDU2094 产生冠军 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2094 题意：中文题，就不解释了。题意已经非常清楚了。 这道题的看起来像是一个拓扑排序的问题实际上拓扑感觉做不了，可能可以做了吧？但是我没想到，估计也比较麻烦吧。这里介绍一种比较 阅读全文

posted @ 2017-07-21 12:30 xiaowuga 阅读(370) 评论(0) 推荐(0)

导航