最短路
_OS
江上白衣凌云
展开
-
HDU 2112 Map+Dijkstra
Map+Dijksrta #include #include #include #include #include #include #define M 10000000 #define m 10005 #define mb 199 using namespace std; int n,dis[mb],vis[mb],ma[mb][mb],i,j,k,mi,c,t,l; char s1[mb],原创 2013-07-11 22:07:47 · 478 阅读 · 0 评论 -
HDU 1596
#include #define M 10000000 #define mm 1005 using namespace std; double x,map[mm][mm],dis[mm]; int vis[mm],i,j,k,t; int main() { int n,m,st,en; while(scanf("%d",&n)!=EOF) {原创 2013-07-11 22:12:39 · 609 阅读 · 0 评论 -
hdu1534 差分约束
题意:每一个任务都可以被分成很多部分 然后它们之间一定的原创 2014-08-17 17:27:55 · 480 阅读 · 0 评论 -
hdu1317 spfa
题意:有一个人初始时候有100点ne原创 2014-08-30 02:40:05 · 472 阅读 · 0 评论 -
hdu1384 差分约束
题意:给出若干条线段,和一个公共点数c,要求一个集合,集合中的元素和该线段的公共点数不得小于c 问这个集合最少有几个点 解法:最小值查分约束 找出形如x-y>=k的不等式 然后建图为 y->x建边 边权为k 令f(x)=∑(0~x-1) 那么我们可以得到 1=>[i,i]>=0 [a,b]>=c 然后建图就可以了 #include #include #include #includ原创 2014-08-17 14:32:26 · 449 阅读 · 0 评论 -
hdu1535 SPFA
题意:有n-1的站点和原点,然后原点有n-1个人原创 2014-08-18 00:03:40 · 543 阅读 · 0 评论