图论
文章平均质量分 83
hcx11333
菜鸡一枚,成长ing。。。
展开
-
HDU2544最短路(DFS/Dijkstra+heap)
题意:求权值最小的路,题目保证一定有解。 思路:经典的最短路问题,floyd、Dijkstra或者DFS都可以。 //#include #include #include #include #include #include using namespace std; #define INF 0x3f3f3f3f typedef long long LL; int m,n,ans,g[105原创 2017-01-21 23:26:47 · 336 阅读 · 0 评论 -
POJ3159 Candies(差分约束)
题意:给n个人分糖果,下标1到n,给出m个约束条件a b c,a的糖果数比b的糖果少的个数不多于c,即 b的糖果-a的糖果 思路:查分约束系统的第一题,b-a 题目没有负权,因此可以用Dijkstra,加上堆优化。 #include #include #include #include #include #include #include #include #include #include原创 2017-04-29 00:23:58 · 332 阅读 · 0 评论