1762专题

【1762】java校园单车投放系统Myeclipse开发mysql数据库web结构jsp编程servlet计算机网页项目

一、源码特点     java校园单车投放管理系统是一套完善的java web信息管理系统 采用serlvet+dao+bean,对理解JSP java编程开发语言有帮助,系统具有完整的源代码和数据库,系统主要采用B/S 模式开发。开发环境为TOMCAT7.0,Myeclipse8.5开发,数据库为Mysql5.0,使用java语言开发。 jsp单车投放 二、功能介绍 (1)用户管理

1762: 染色(染色问题DFS)

1762: 染色 时间限制: 1 Sec 内存限制: 128 MB 题目描述 给定无向连通图G和m种不同的颜色,用这些颜色给图的各个顶点着一种颜色,若某种方案 使得图中每条边的2个顶点的颜色都不相同,则是一个满足的方案,找出所有的方案。 输入 第一行有3个正整数n(n<=100),k和m(m<3000),分别表示n个顶点,k条边,m种颜色 接下来k行,每行2个正整数,保送一条边的两个顶点

(ssl 1762)工厂的烦恼#floyd#

题目&分析 其实求的就是有向无环图最长路(floyd不用说了) 代码 #include <cstdio>using namespace std;int n,m,max,x,y,t,g[101][101];int main(){scanf("%d%d",&n,&m);for (int i=1;i<=m;i++) scanf("%d%d%d",&x,&y,&t),g[x][y]=t;f

SSL-ZYC 1616 1762 工厂的烦恼

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

SSL-ZYC 1616 1762 工厂的烦恼

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