最短路
关注
分享
扫一扫
文章平均质量分 68
WGH_yesterday
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
ZOJ 1857 && POJ 2607 Fire Station【SPFA】
//ylwh 2607 Accepted 1356K 1047MS G++ 1520B 2011-08-08 20:22:30【SFPA】 #include #include #include #include #include using namespace std;原创 2011-08-08 20:22:13 · 706 阅读 · 0 评论 -
ZOJ 1092 Arbitrage 【Floyd-Warshal】
//2625082 2011-08-13 10:36:36 Accepted 1092 C 20 160 ylwh@Unknown #include #include #define N 32 #define M 100 int main() { int n,原创 2011-08-13 10:49:07 · 782 阅读 · 0 评论 -
ZOJ 1333 Galactic Import 【SPFA】
样例很淫荡............太弱了》。。。。。。。。 //2625493 2011-08-13 14:57:10 Accepted 1333 C++ 0 180 ylwh@Unknown #include #include #include #incl原创 2011-08-13 15:01:55 · 581 阅读 · 0 评论 -
ZOJ 1082 Stockbroker Grapevine【Bellman-Ford】
果断按自己的思路写~~~BFS~~不过貌似是数据太弱了吧。。。。。。。。。。。。。。。。 我只能承认自己狗屎运了。。。。。。。。。。。。。。。。。。 //2616209 2011-08-05 15:10:44 Accepted 1082 C++ 0 6原创 2011-08-05 15:12:30 · 467 阅读 · 0 评论 -
ZOJ 1298 Domino Effect【dijkstra】
一样的代码，使用函数就1164，全部写进main函数里就160，OMG!。。。。。 //2617181 2011-08-06 10:18:13 Accepted 1298 C++ 0 1164 ylwh!//人家用的内存是我的零头啊，有木有~~！有原创 2011-08-06 10:22:59 · 689 阅读 · 0 评论 -
ZOJ 1952 Heavy Cargo【SPFA】
//2627641 2011-08-14 23:54:06 Accepted 1952 C 10 324 ylwh@Unknown #include #include #include #define N 202 #define MAX 200000000 i原创 2011-08-14 23:57:29 · 531 阅读 · 0 评论 -
ZOJ 1655 Transport Goods 【最短路】【Dijkstra】
//2632380 2011-08-19 09:58:14 Accepted 1655 C 10 160 ylwh@Unknown #include #define N 101 int main() { int n, m, staue[N][N], a, b;原创 2011-08-19 09:59:13 · 652 阅读 · 0 评论 -
ZOJ 2504 Help John! 【最短路】 【Dijkstra】
//2632155 2011-08-18 21:18:49 Accepted 2504 C++ 30 908 ylwh@Unknown //2627388 2011-08-14 20:08:17 Wrong Answer 250原创 2011-08-18 21:23:53 · 581 阅读 · 0 评论