最短路
关注
分享
扫一扫
Polynomial Hierarchy
路漫漫其修远兮，吾将上下而求索。
展开
-
(uva11671)差分约束问题总结
11671 - Sign of MatrixTime limit: 1.000 seconds这个问题是个差分约束的问题，但是一开始看这个问题的时候没有发现是个差分约束的题，而且这个题我想了很长时间，在网上看的题解也没有看懂，甚是麻烦。然后经过仔细思考才发现这个题是差分约束的苗头，根据这个题目的目的，是对行和列进行操作，每次对行或列进行加或减操作，题目的目的是使原创 2015-09-03 16:20:07 · 1345 阅读 · 1 评论 -
（poj3159）dijkstra优先队列实现
poj3159#include#include#include#includeusing namespace std; int n,m,head[30010];int c;struct is{ int index,cost; friend bool operator <(is a,is b){ if(a.cost== b.cost)return a.inde原创 2015-09-02 19:37:53 · 916 阅读 · 4 评论