有向图 具体方向看箭头 从起点到指定城市拉破车，一个城市可能有多个破车，一次只能拉一辆破车 也就是到了指定地点后要回到起点假如有100辆破车 但是只有一个城市有 就得在起点与这个城市间往返100次所以要用s1记录然后 貌似这题是有重边的.... sscanf(s4,"%d" ,&w) ; 这个是.....
分类：
其他好文 时间：
2015-06-21 07:01:28
阅读次数：
103
Floyd 输出路径Sample Input50 3 22 -1 43 0 5 -1 -122 5 0 9 20-1 -1 9 0 44 -1 20 4 05 17 8 3 1 //收费1 3 //起点 终点3 52 4-1 -10 Sample OutputFrom 1 to 3 :Path: ....
分类：
其他好文 时间：
2015-06-20 18:18:21
阅读次数：
91
最短路径 Time Limit: 1000 MS Memory Limit: 32767 K Total Submit: 208(28 users) Total Accepted: 31(20 users) Rating: Special Judge: No
Description
给出一个有向带权图G，针对该图有如下的两种操作：
（1）标记该图的一个点
（2）找到两点间的只通...
分类：
编程语言 时间：
2015-06-20 11:53:52
阅读次数：
120
假如有3个点 点1到点2要5分钟 点1到点3要3分钟 那么5分钟的时间可以传遍全图 所以要先找一个点到其他点的最长时间 再从最长的时间里找出最小值Sample Input3 // 结点数2 2 4 3 5 //点1与另外2个点相连 1->2 权值为4 1->3 权值为52 1 2 3 6 //点2....
分类：
其他好文 时间：
2015-06-19 13:26:32
阅读次数：
89
灰常开心的用Floyd变形写出来了。额。对米来说还是牺牲了一定的脑细胞的。然而。我发现。大牛们还可以神奇的用Kruskal求最大生成树的最小权值来写。也可以用Dijkatra变形来写。T_T。。。。555.。。。闪到米的24K钛合金防爆....附Floyd代码：（一次AC哟）#include#inc...
分类：
编程语言 时间：
2015-06-18 21:33:30
阅读次数：
140
前面用dijstra写过了。但是捏。数据很小。也可以用Floyd来写。注意题目里给出的是有向的权值。附代码：#include#include#include#define inf 0x1f1f1f1fusing namespace std;int n, a, b;int num;int dis[21...
分类：
编程语言 时间：
2015-06-18 18:58:27
阅读次数：
127
题意：有两只青蛙和若干块石头，现在已知这些东西的坐标，两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标，现在A青蛙想要到B青蛙那里去，并且A青蛙可以借助任意石头的跳跃，而从A到B有若干通路，问从A到B的所有通路上的最大边链接：点我floyd变形即可 1 #include 2 #include 3 #i...
分类：
其他好文 时间：
2015-06-18 12:56:23
阅读次数：
121
基本思路还是使用Floyd判圈算法。指针hare每次向后移动2个节点，指针tortoise每次向后移动1个节点。如果hare最终指向尾节点则该链表无回路。否则，该链表有回路。（详见《LeetCode #141 Linked List Cycle》）
现在我们已经知道了链表有没有回路，但是如何在不使用额外空间并且不修改原链表的基础上获得回路的起始节点呢？这需要一些数学推导：
设链表起始节点为H，回路起始节点为S，两指针第一次相遇节点为M。
设回路的长度为c，S到M的距离为c1，M到S的距离为c2。...
分类：
编程语言 时间：
2015-06-17 09:37:04
阅读次数：
249
最短路径
Time Limit: 1000 MS
Memory Limit: 32767 K
Total Submit: 208(28 users)
Total Accepted: 31(20 users)
Rating:
Special Judge: No
Description
给出一个有向带权图...
分类：
编程语言 时间：
2015-06-16 16:58:39
阅读次数：
126
