图论拓扑排序
Salvete
Salvete!
展开
-
POJ3687,拓扑排序
这题首先要明确输出什么——–输出从1-N编号的球的重量,并且尽可能使1号球轻,如果1号轻一样重,则输出2号球尽可能轻的方案,…以此类推. 如果按照正常的思路,就是拓扑排序,每次取出最小的编号,使其重量为当前最小。但是这样存在一个问题,就是:当前最小的编号的球不一定是能够最先接近1球,有可能当前编号最大的那个或者其他球最先接近1号球。所以正向就不能够得到正确的答案。可以这样想:每次我都将编号最大的...原创 2018-09-16 14:10:28 · 221 阅读 · 0 评论 -
HDU2647,拓扑排序
题目链接:Reward 如果a要比b的钱多的话,就要在b的奖金的基础上增加至少1元钱,为了能够花费最少,我们当然是选择增加1元钱。 这道题呢,跟裸的拓扑排序题稍微有点区别。我下面讲讲我的做题的过程(WA到哭的过程…) 我首先想,不就是一个拓扑排序嘛,然后就按照通常的做法,拓扑排序,排好之后比如有4个,那么总和就为888+889+890+891,然后提交之后,wa了。 然后我就想到一种情况,...原创 2018-09-16 19:22:17 · 251 阅读 · 0 评论