题目地址:POJ 2983
题意:有N个车站,给出一些点的精确信息和模糊信息,精确信息给出两点的位置和距离,模糊信息给出两点的位置,但距离大于等于一。试确定是否所有的信息满足条件。
思路:其实就是让你判断是否存在负环。好久才看明白。对于精确消息,可以得出两个差分公式:dis[v] dis[v]
PS:做差分约束感觉还是Bellman_ford好用啊。
#include
#include...
分类:
其他好文 时间:
2015-06-05 15:53:31
阅读次数:
195
大家在安装或使用MYSQL时,会发现除了自己安装的数据库以外,还有一个 information_schema数据库。information_schema数据库是做什么用的呢,使用WordPress博客的朋友可能会想,是不是安装模板添加的数据库呀?看...
分类:
数据库 时间:
2015-06-05 12:33:22
阅读次数:
143
假设host上创建的vm的名字为vm1。1. 查看vm1的domain information [root@tanghuimin thm]# virsh dominfo vm1 Id: 10Name: vm1UUID: e2597379-5cc5-4ffa-0531-a073a81c5811OS T...
分类:
其他好文 时间:
2015-06-03 23:21:45
阅读次数:
191
SNMP协议入门1、引言基于TCP/IP的网络管理包含3个组成部分:1) 一个管理信息库MIB(Management Information Base)。管理信息库包含所有代理进程的所有可被查询和修改的参数。RFC 1213[McCloghrie and Rose 1991]定义了第二版的MIB,叫...
分类:
其他好文 时间:
2015-06-03 17:10:33
阅读次数:
142
SSH框架之Hibernate数据库外键如何插入值的问题
一、目标:
现有表:
其中Tea_id属于外键,如何向含有外键的表中插入对应的数据。
二、pojos部分
Course_information
.java
package com.pojos;
import java.util.Date;
public class Course_informatio...
分类:
数据库 时间:
2015-06-03 15:47:19
阅读次数:
202
information radiators(信息发射源)的概念通常被用在敏捷的圈子里。 据敏捷专家Alistair Cockburn所说: 一个信息发射源是一个贴在一个地方的显示器,当人们工作或路过时能够看到它。 它给读者展示他们关系的信...
分类:
其他好文 时间:
2015-06-03 12:05:08
阅读次数:
197
今天装linux 系统,然后:service network restart的时候提示如下的错误:
..................................................................................................
Determining IP information....no link present" ...
分类:
其他好文 时间:
2015-06-03 12:00:58
阅读次数:
124
[MySql技术]MySQL中information_schema是什么浏览:1221 |更新:2013-04-18 20:48大家在安装或使用MYSQL时,会发现除了自己安装的数据库以外,还有一个information_schema数据库。 information_schema数据库是做什么用的呢...
分类:
数据库 时间:
2015-06-03 06:07:14
阅读次数:
162
0x0001public PackageInfo getPackageArchiveInfo (String archiveFilePath, int flags) Since: API Level 1Retrieve overall information about an application...
分类:
移动开发 时间:
2015-06-02 17:33:27
阅读次数:
328
--批量修改架构。名称为XJADMINATT的所有表修改为dbo----把执行的结果,拷贝到命令行,执行命令即可--declare @name sysname declare csr1 cursor for select TABLE_NAME from INFORMATION_SCHEM...
分类:
数据库 时间:
2015-06-02 10:55:16
阅读次数:
138