工厂的烦恼

ssl 1762

题目大意：

求一个图中最长的路线的长度

原题：

Description

某工厂发现厂里的机器在生产产品时要消耗大量的原材料，也就是说，有大量的原材料变成了废物。因此厂里想找出消耗原材料最大的一条生产线路进行改造，以降低成本。厂里的生产线路是一个有向无环网络，有N台机器分别代表网络中的N个结点。弧< I,j >(i < j)表示原材料从机器i传输到机器j的损耗数量。

Input

第一行是两个整数N，M（N<=100,M<=1000），分别表示网络的结点个数和弧数。第二行至M+1行，每行三个整数A，B，C，表示弧上的损耗为C。

Output

仅一个整数，为损耗最大的线路的损耗量。

Sample Input

Sample Output

解题思路：

直接用Floyed求出最长路即可

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
using namespace std;
int n,m,x,y,c,ans,a[105][105];
int main()
{scanf("%d %d",&n,&m);for (int i=1;i<=m;++i){scanf("%d %d %d",&x,&y,&c);a[x][y]=c;//记录ans=max(c,ans);//求最大}for (int k=1;k<=n;++k)for (int i=1;i<=n;++i)for (int j=1;j<=n;++j)if (a[i][k]&&a[k][j])//没有连接的就不连a[i][j]=max(a[i][j],a[i][k]+a[k][j]),ans=max(a[i][j],ans);//求最长路和求最大printf("%d",ans);//输出
}

【Floyed】工厂的烦恼（ssl 1762）相关推荐

【SSL1762】工厂的烦恼【floyed最长路】
Description 某工厂发现厂里的机器在生产产品时要消耗大量的原材料,也就是说,有大量的原材料变成了废物.因此厂里想找出消耗原材料最大的一条生产线路进行改造,以降低成本.厂里的生产线路是一个有向 ...
【Floyed】小萨的烦恼（ssl 1624）
小萨的烦恼 ssl 1624 题目大意: 一个无向图,可以使其中一条道路的值除以2,求两个点之间的最短路原题: Description 圣诞节又要到了!小萨希望和自己心仪的MM一起出去度过一个浪漫的 ...
【ssl认证、证书】java中的ssl语法API说明(SSLContext)、与keytool 工具的联系
文章目录 1. 前言 java中的ssl语法与keytool 工具的联系 2. SSLContext的体系 2.1 KeyStore 2.1.1 通过证书库文件创建: 2.1.2 随机生成自签名证书库 ...
0基础学图论！——图论精讲/详细/新手理解概念必看！
并不会有更好的阅读体验特别特别感谢: lmpplmpplmpp大佬牺牲自己宝贵时间,为我没有脾气的耐心讲解. BeyondHeavenBeyondHeavenBeyondHeaven大佬,无偿帮我康 ...
android源码分析
01_Android系统概述 02_Android系统的开发综述 03_Android的Linux内核与驱动程序 04_Android的底层库和程序 05_Android的JAVA虚拟机和JAVA环境 ...
ApplePay对接java后台详细代码
java代码 ios端支付完成后,调用此接口 @Controller @RequestMapping("user/applepay") @Api(value="Apple ...
Hadoop/Hive-学习笔记【中级篇】
目录参考文章 hadoop配置文件详解 core-site.xml篇 hdfs-site.xml篇参考文章目的链接 hadoop配置文件 hadoop配置文件详解系列(一)-core-site ...
Spring Boot 实现苹果支付同步验证
Spring Boot 实现苹果支付同步验证代码苹果返回相应状态码代码 package com.yuezhi.controller.pay;import java.io.BufferedOutp ...
IOS IAP APP内支付 Java服务端代码
场景:作为后台需要为app提供服务,在ios中,app内进行支付购买时需要进行二次验证. 基础:可以参考上一篇转载的博文In-App Purchase(iap)快速指南了解原理. 直接先上服务端测试通 ...

【Floyed】工厂的烦恼（ssl 1762）