差分约束
huanzhizun
这个作者很懒,什么都没留下…
展开
-
hdu 1534 Schedule Problem
用最长路判断。#include#include#include#include#include#includeusing namespace std;struct pi{ int no; int to; int cost; int next;}pp[1000005];int head[1000005],tot;void add(int a,原创 2014-05-14 19:30:49 · 540 阅读 · 0 评论 -
hdu 1531 King
差分约束的应用,用最长路原创 2014-05-14 19:32:29 · 578 阅读 · 0 评论 -
hdu 1384 Intervals
差分约束的应用。原创 2014-05-14 19:34:01 · 519 阅读 · 0 评论 -
hdu 3592 World Exhibition
用最短路进行差分约束,注意原创 2014-05-14 19:29:05 · 614 阅读 · 0 评论