![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
文章平均质量分 76
黑山老猴妖
这个作者很懒,什么都没留下…
展开
-
ZOJ 3794 最短路
题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3794 题意:原创 2014-08-20 22:05:45 · 864 阅读 · 3 评论 -
POJ 1201 差分约束、最长路
题意:给你n个闭区间,每个区间有一个值c,让你找到一个最小的集合,这个ji原创 2014-11-01 16:03:03 · 646 阅读 · 0 评论 -
POJ 3013 最短路变形 0.0
题意:给你一个无向图,让你zhao原创 2014-11-02 15:16:04 · 554 阅读 · 0 评论 -
poj 2983
题意:给你n个串,让你找到一系列串,这些串ch原创 2014-11-06 15:35:29 · 409 阅读 · 0 评论 -
ZOJ 3378 求割边+最短路
题目大意:给你一个地图,A君要从0走到n-1,B君想要埋伏A君,问A的必经之路有哪些 题目思路:必经之路首先想到割边,但是割边不一定都是解,因为割边是去掉这条边后形成两个字图(应该是这样的吧。。),但是有可能不需要经过那部分,所以在求下最短路,这样就把不需要经过的去掉了。 代码: #include #include #include #include #include #include #i原创 2015-03-29 13:23:44 · 399 阅读 · 0 评论 -
POJ 3159 最短路dij优先队列模板 差分约束
题意: 一组数据 【这个】二猴 2014/10/31 1 第一行n,m n个点,m条边 接下来m行 告诉你a,b,c 代表着b最多比a多c块糖 问n最多比1多几块糖 问的是1最多比n多几块。。原创 2014-10-31 19:19:43 · 752 阅读 · 0 评论