摘要:
题目传送门 这道题啊 调了一个晚上 因为写的是一个有根树和n个基环的写法 所以写得很奇怪..... 最后发现单独处理树的时候不能随意改变S(就是原来的根)不然size会出错.... #include<cstdio> #include<cstring> #include<algorithm> #inc 阅读全文
posted @ 2017-06-21 21:52
友人Aqwq
阅读(165)
评论(0)
推荐(0)
摘要:
题目传送门 用优先队列瞎搞... 想着在每个地方 先算上一个点到这一个点要花费多少钱 这个用小根堆算就好 然后在这个地方加油 把油钱比自己多的替代掉 这个用大根堆维护一下 然后两个堆之间信息要保持互通 这个有点麻烦 我用的f数组维护 这样就好了 中间懒得改全部开了long long 不要介意 #in 阅读全文
posted @ 2017-06-21 13:07
友人Aqwq
阅读(195)
评论(0)
推荐(0)

浙公网安备 33010602011771号