算法：Tarjan 大意：给你一个n边的有n个节点的图，求图中最小环 思路：直接强连通上，这道题可以涨姿势 脑子有坑！！！差点忘了出栈，第一次打强连通，感觉自己药丸 代码： 1 #include<bits/stdc++.h> 2 #define maxn 200007 3 using namespa ...
分类：
其他好文 时间：
2017-03-27 00:42:05
阅读次数：
198
本文转自链接:http://www.cnblogs.com/Ash-ly/p/5920953.html Floyd算法: Floyd算法用来找出每对顶点之间的最短距离,它对图的要求是,既可以是无向图也可以是有向图,边权可以为负,但是不能存在负环(可根据最小环的正负来判定). 基本算法: Floyd算 ...
分类：
编程语言 时间：
2017-03-08 12:58:40
阅读次数：
183
【题意】 某公司加工一种由铁、铝、锡组成的合金。他们的工作很简单。首先进口一些铁铝锡合金原材料，不同种类的原材料中铁铝锡的比重不同。然后，将每种原材料取出一定量，经过融解、混合，得到新的合金。新的合金的铁铝锡比重为用户所需要的比重。 现在，用户给出了n种他们需要的合金，以及每种合金中铁铝锡的比重。公 ...
分类：
其他好文 时间：
2017-02-20 22:37:36
阅读次数：
235
java 获得获得认可的原因 结构严谨、面向对象 一次编写 到处运行 相对安全的内存管理和访问机制 避免绝大部分的内存泄露和指针越界 运行时编译即优化 jdk是用于支持java程序开发的最小环境 时间表 1991 oak 1995 oak 改为java 1996 4 java one 1997 su... ...
分类：
编程语言 时间：
2017-02-11 22:40:00
阅读次数：
175
The fences that surround Farmer Brown's collection of pastures have gotten out of control. They are made up of straight segments from 1 through 200 fe ...
分类：
其他好文 时间：
2017-01-14 21:57:02
阅读次数：
191
Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6647 Accepted: 2538 Special Judge Description There is a travel agency in ...
分类：
其他好文 时间：
2016-12-04 17:32:50
阅读次数：
180
find the mincost route Time Limit: 1000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4468 Accepted Submission(s ...
分类：
其他好文 时间：
2016-11-11 20:42:24
阅读次数：
139
Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6491 Accepted: 2486 Special Judge Description There is a travel agency in ...
分类：
其他好文 时间：
2016-11-06 20:02:00
阅读次数：
181
Sightseeing Trip Time limit: 0.5 secondMemory limit: 64 MB There is a travel agency in Adelton town on Zanzibar island. It has decided to offer its cl ...
分类：
其他好文 时间：
2016-11-02 00:27:47
阅读次数：
229
Sun官方定义的Java技术体系：1.Java程序设计语言2.各种硬件平台的Java虚拟机3.Class文件格式4.JavaAPI类库5.来自商业机构和开源社区的第三方Java类库Jdk：Java程序设计语言，Java虚拟机，JavaAPI类库这三部分统称为JDK(JavaDevelopmentKit)，它是用于支持Java程序开发的最小环..
分类：
其他好文 时间：
2016-11-01 21:35:12
阅读次数：
172
