题意：就是给你一个n,m,t n代表有多少个点，m代表有多少个双向的边 t代表的是虫洞，现在要你判读是否还可以穿越到过去的点
虫洞的意思是给你的边是单向的，并且是负权值（输入的时候是正数）
思路：是否可以穿越回过去的点，即有没有负环，果断套用模板,dijkstra算法不能检测负环
AC代码：
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-31 23:59:20
阅读次数：
472
题意：有n个点，之间有m条双向路径，还有w个虫洞，单向，从一点到另一点需要花费时间，但是有虫洞的话会减少时间，一个人想要走某一条路使得他能碰到过去的自己，问这个图是否能让他实现他的想法。
其实就是判一个图是否存在负权值回路，SPFA可以实现，原理是：如果存在负权值回路，那么从源点到某个顶点的距离就可以无限缩短，因此就会无限入队，所以在SPFA中统计每个顶点的入队次数，如果超过了n个（顶点...
分类：
其他好文 时间：
2014-07-31 23:58:30
阅读次数：
397
题解：
有N个股票经济人可以互相传递消息，他们之间存在一些单向的通信路径。现在有一个消息要由某个人开始传递给其他所有人，问应该由哪一个人来传递，才能在最短时间内让所有人都接收到消息。
显然，用Floyd算法，然后选出每个点到其他点的最长距离当中的最短距离。
/** \brief poj 1125 Floyd
*
* \param date 2014/7...
分类：
其他好文 时间：
2014-07-31 17:07:36
阅读次数：
218
系统版本:Centos X64 6.4(最小化安装)先安装依赖包1 [root@localhost ~]# yum install vim wget lsof gcc make cmake makeconf autoconf automake openssh -yView Code开始下载安装1 [...
分类：
其他好文 时间：
2014-07-31 02:50:45
阅读次数：
450
大家都知道hibernate中的one-to-one映射主要有两种策略，（1）一对一主键关联（单向和双向）。（2）一对一外键映射（单项和双向）。本文主要讲解一下，一对一外键映射中的双向问题，在此前先通过一个实例了解。 person和idCard,是一种一对一的关系，其中 t_person表idn.....
分类：
其他好文 时间：
2014-07-30 20:23:14
阅读次数：
261
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1325
这题与HDU1272 小希的迷宫 （并查集） 非常像，不过细细看，还是有一点区别的。
就是这题的路径是单向的，每次只能由起点指向终点，在连接之前终点必须是根节点。
注意的问题：
1、不能成环，即每次输入的两个数的根节点不能相同；
2、最终根节点数目为一
3、注意当只输入“0 0” 时要输出”Case %d is a tree.“
4、路径是单向的，即每次只能由起点指向终点，在连接之前终点必须是根节点。...
分类：
其他好文 时间：
2014-07-30 12:20:33
阅读次数：
221
常用加密算法的Java实现(一)——单向加密算法MD5和SHA1、Java的安全体系架构1.1 Java的安全体系架构介绍Java中为安全框架提供类和接口。JDK 安全 API 是 Java 编程语言的核心 API，位于 java.security 包（及其子包），以及sun.securityAPI...
分类：
编程语言 时间：
2014-07-29 17:26:02
阅读次数：
491
<?php#加密算法header(‘content-type:text/html;charset=utf-8;‘);$password=‘hugehugehuge‘;$pwd=‘hugehuge‘;//MD5加密,单向加密算法，两个参数，1必写，要加密的字符串,//2第二个参数是bool值，为真，MD5报文摘要将以16字节长度的原始二进制格式返回。返回32位字符串echo‘..
分类：
Web程序 时间：
2014-07-29 15:46:49
阅读次数：
278
一种动态内存管理Malloc/Free服务的链表实现 ， 动态内存分配与回收服务，Malloc/Free的实现，最主要的核心内容是单向链表。其数据结构定义如下，一整段内存被SRAM或SDRAM，DRAM由系统的内存管理模块统一管理，这里主要是堆的管理：
typedef struct A_BLOCK_LINK
{
struct A_BLOCK_LINK *pxNextFre...
分类：
其他好文 时间：
2014-07-29 13:21:31
阅读次数：
433
迭代器（Iterator） 迭代器是一种设计模式，它是一个对象，它可以遍历并选择序列中的对象，而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象，因为创建它的代价小。 Java中的Iterator功能比较简单，并且只能单向移动： (1) 使用方法iterator()要求容器返...
分类：
编程语言 时间：
2014-07-28 14:26:43
阅读次数：
242
