算法提高 道路和航路 SPFA 算法
摘要：我简单的描述一下题目，题目中所说的有道路和航路：1.公路是双向的，航路是单向的；2.公路是正值，航路可正可负；每一条公路i或者航路i表示成连接城镇Ai（1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include ...
阅读全文
posted @
2015-04-09 14:15
细雨微光
阅读(716)
推荐(0) 编辑
HDU 1863 畅通工程 克鲁斯卡尔算法
摘要：畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15175Accepted Submission(s): 6303Problem Descr...
阅读全文
posted @
2014-04-17 16:43
细雨微光
阅读(439)
推荐(0) 编辑
HUD 2544 最短路 迪杰斯特拉算法
摘要：最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27577Accepted Submission(s): 11927Problem Descr...
阅读全文
posted @
2014-04-17 16:39
细雨微光
阅读(350)
推荐(0) 编辑
nyoj 38 布线问题 Kruskal and Prim
摘要：布线问题时间限制：1000 ms | 内存限制：65535 KB难度：4描述南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n 3 #include 4 #inc...
阅读全文
posted @
2014-04-14 15:53
细雨微光
阅读(262)
推荐(0) 编辑
蓝桥杯 网络寻路
摘要：题目描述X 国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地址可以相同，但中间节点必须不同。 如下图所示的网络。 1 -> 2 -> 3 -> 1 是允许的1 -> 2 -> 1 -> 2 或者 1 -> 2 -> 3 -> 2 都是非法的。输入格式输入数据的第一行为两个整数N M，分别表示节点个数和连接线路的条数(1 2 #include 3 #include 4 using
阅读全文
posted @
2014-03-18 20:19
细雨微光
阅读(848)
推荐(0) 编辑
ny42 一笔画问题
摘要：一笔画问题时间限制：3000 ms | 内存限制：65535 KB难度：4描述zyc从小就比较喜欢玩一些小游戏，其中就包括画一笔画，他想请你帮他写一个程序，判断一个图是否能够用一笔画下来。规定，所有的边都只能画一次，不能重复画。输入第一行只有一个正整数N(N 2 #include 3 #includ...
阅读全文
posted @
2013-07-25 19:54
细雨微光
阅读(299)
推荐(0) 编辑
