图论
文章平均质量分 81
hcx11333
菜鸡一枚,成长ing。。。
展开
-
HDU2544最短路(DFS/Dijkstra+heap)
题意:求权值最小的路,题目保证一定有解。思路:经典的最短路问题,floyd、Dijkstra或者DFS都可以。//#include#include#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3ftypedef long long LL;int m,n,ans,g[105原创 2017-01-21 23:26:47 · 350 阅读 · 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 · 379 阅读 · 0 评论