-
TSP
Traveling Salesman Problem
市场上有很多种商品,旅行商 Shrek 做短期买卖赚取差价。他从一个城市购买一件商品,到达下一个相邻的城市就卖掉。如果这一次买卖无利可图,那么他就不会这么走。凭着自己和同伴多年的经验,他已经对地图上 n 个城市之间的差价了如指掌。两城市间可能有多种商品可赚取差价,此时 Shrek 只好倒卖利润最大的一件商品。
现在请你帮 Shrek 规划一条路线,使他能赚最多的钱。
输入
第一行两个整数 n、m。表示有 n 个城市,编号 1 ~ n
接下来有 m 行,每行三个整数 a、b、price,表示从城市 a 到城市 b 可赚取差价 price。
输出
若干空格分隔的整数,连成一条赚钱最多的路线。若有多条,输出字典序最小的那条路线(编号小的城市靠前的路线优先输出)
输入样例
4 4
2 1 5
1 3 3
3 4 1
1 4 5
输出样例
2 1 4(Traveling Salesman Problem)
- 2020-12-05 13:59:23下载
- 积分:1
-
C#系列书籍、教程及源代码代码,收集国内所有的C#教程,对学习C#各个阶段的人都有适用的书籍。有:《ADO.NET专业项目实例开发》源代码、c#高级编程、23个...
C#系列书籍、教程及源代码代码,收集国内所有的C#教程,对学习C#各个阶段的人都有适用的书籍。有:《ADO.NET专业项目实例开发》源代码、c#高级编程、23个设计模式Csharp代码、Csharp设计模式中文版代码、-Series C# books, tutorials and source code, the collection of all domestic Guide to C#, to learn C# various stages of the people have applied to the books. : "ADO.NET examples of professional development project" source code, c# Advanced Programming, 23 Csharp design model code, design patterns Csharp Chinese version of code, etc.
- 2022-02-09 14:46:07下载
- 积分:1
-
MFC-huitu
MFC 绘图功能及函数介绍,希望有一定的帮助(MFC drawing function and function introduction, hope to have the certain USES)
- 2014-11-17 13:53:32下载
- 积分:1
-
GSM短信应用
这是基于GSM短信发送到任意数量的应用
- 2022-02-21 10:31:32下载
- 积分:1
-
matlab几种差分格式
1向前差分格式:
2向后差分格式:
3 Crank-Nicolson格式
4 Du Fort-Frankel格式:
- 2022-05-17 08:34:03下载
- 积分:1
-
16x16
16X16显示,比8X8显示大一点,可显示任何汉字,8X8显示不行。16的就完全可以。(16X16 display han zi.)
- 2012-02-27 15:30:55下载
- 积分:1
-
AVR单片机读写DHT11
AVR单片机读写DHT11,已在项目中使用#include #include "struct.h" #include "dht11.h" #include "delay.h"#include "PublicVariable.H"//#include "init.H"//#include "timer.h"
- 2022-02-27 08:15:17下载
- 积分:1
-
28181_packet
对h264之es流进行mpeg-ps封装,再封装成rtp网络包,做gb28181的可进行参考。(Mpeg- es of h264 flow ps encapsulation, then encapsulated into RTP network packet, do gb28181 for reference)
- 2020-11-24 18:39:32下载
- 积分:1
-
通过USART1 收发数据d
说明: STM32的双串口透传源码,可以设置波特率,非常好用。(STM32 Dual Serial Port Pass-through Source Code)
- 2020-07-31 10:18:38下载
- 积分:1
-
WINDOWS
windows下摄像头的使用,
用C语言编写一个程序可以打开摄像头(windows use the camera under)
- 2017-02-23 14:05:10下载
- 积分:1