2016.12.04

来源：互联网发布：linux挂载命令编辑：程序博客网时间：2024/05/18 19:19

//whatcha doin' today

好开心啊，终于过了Ordering Tasks!!!!!之前还以为要靠别人才能过没想到自己解决了，最大帮忙的真的是uDebug这个网站啊TT https://www.udebug.com/UVa/10305 要不是有这上面的数据真的找不出错误。。。

// any progree

-Ordering Tasks

一个是为了输出字典序最小的，要在构造优先队列的时候传mycomparison进去，改成数值小的在前面，这个c佳佳官网上就有就直接拿来用了（

然后是因为优先队列每次插入数据都可能变化，在遍历某个邻接表的时候要先在进入for循环之前用变量存好q.top(), 不然就会一直变然后for的时候就会出错了。。

还有就是如果弄完了发现还有没访问的点要放进去，呃不过感觉这个没起作用，因为这段如果发挥作用了好像不能保证字典序最小。。。

http://uvatoolkit.com/problemssolve.php

超有用的查题目的网站，哎这种利他性的东西还是外国比较多，不过得知道算法英文关键字才行咧

0 0