iroy33的博客

1、要注意优先队列默认是大顶堆，struct里面设置的时候大于小于号必须要相反才能设置成小顶堆 2、 一开始不太明白为什么（d[v]<p.first）就continue，怕是脑子进水了_(:з」∠)_ 比如说节点2，距离s原先距离是5，松弛操作后距离为4，那么原先距离肯定不会用来扩充后面的，就舍掉了，但是优先权队列里面还是有的 #include<cstdio> ...

题意：有向图，所有的牛要到X，还要回来，给出路的长度，问往返最长时间的牛的耗时 思路：和常规的不一样的是要算所有点到X的最短路+X到所有点的最短路 后者是常规操作，前者的解决措施为:反向建图跑以X为源点的最短路，这可太秀了 所有点到X的最短路：反向建图跑以X为源点的最短路 //ÑùÀý¹ýÁË£¬poj±ÀÁË #include<cstdio> #include<qu...

题意：field块地，path条路，hole个虫洞，虫洞是一条单向路，不但会把你传送到目的地，而且时间会倒退Ts。每条路给出起点、终点和经过时间，我们的任务是判断能否从某地出发，在过去的某个时间回到该地。 思路：即判断是否有负权回路，有的话就能回到原地。 关于SPFA：SPFA 在形式上和广度(宽度)优先搜索非常类似，不同的是bfs中一个点出了队列就不可能重新进入队列， 但是SPFA...

时间不够啦，回来再补，更主要的是这道是2018/11/29做的，基本上想不起来了_(:з」∠)_

题意：m条路连接n个城市，道路收费，可以在ci城市付Pi钱通过ai到bi的路，或者在bi付Ri的钱，问从1到n最少需要花多少钱？ 思考：如果没有在ci城市付Pi钱这一条件的话，可以以Ri为权值跑dijkstra。加上这一条件后，如果ci城市已经到达过了，就加上Pi,否则加上Ri 参考代码 emm,这道题不用状压开个数组也成的，不过状压是真的方便鸭 #include<iostre...

Deleting Edges Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 2101Accepted Submission(s):...