//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
超有用的查题目的网站,哎这种利他性的东西还是外国比较多,不过得知道算法英文关键字才行咧

被折叠的 条评论
为什么被折叠?



