亲戚Time Limit:1000MSMemory
Limit:65535KBSubmissions:214Accepted:82Description若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的两个人是否具有亲戚关系。
规定：x和y是亲戚，y和...
分类：
其他好文 时间：
2014-05-08 11:21:14
阅读次数：
307
715年八月，齐僖公从山东跑到河南来朝觐周桓王，免不了要经过郑国的领土，其中还要经过郑国军队控制的战略要地虎牢关。郑庄公作为地主，对齐僖公的来访进行了热情的接待，又以王室卿士的身份，亲自引路带着齐僖公前往雒邑，自然是合乎礼义的事。
但是，从齐僖公此行的意图来看，朝觐天子也许只是一个幌子，拜访郑...
分类：
其他好文 时间：
2014-05-07 17:30:45
阅读次数：
218
惩罚了卫国之后，郑庄公又将矛头指向了宋国。正好，这一年秋天，宋殇公以大欺小，派兵夺取了邻居邾国的土地。邾国派遣使者前往新郑，请郑庄公出面主持公道：“请君侯派兵打击宋国，以泄心头之恨，敝国愿为前驱！”郑庄公欣然应允，以周王卿士的身份，打着王室旗号，会同邾国一起讨伐宋国。郑、邾联军势如破竹，很快打到.....
分类：
其他好文 时间：
2014-05-06 13:02:01
阅读次数：
280
生活中，我们既是独立的个体，又通过联系形成各种关系，比如说：朋友，恋人，父子，同学……于是乎，出现了神乎其神的六人定律。那么在UML中又存在什么样的关系呢？下面我们来梳理一下。
关联（Association）
描述了两个或多个类之间的结构性关系。
图示：直线或直线+箭头
双向关联：
指双方都知道对方的存在，都可以调用对方...
分类：
其他好文 时间：
2014-04-30 22:42:39
阅读次数：
323
本文出自：http://blog.csdn.net/svitter
题意：给你n个营地，每个营地最多Cn个人，然后告诉你i～j个营地中，最少有k个人。让你求一共有多少个士兵。
本题目为差分约束，差分约束的关键就在于解线性不等式。
把线性不等式转换为图中的松弛操作思想。
简单的例子：dis[v]
做这个题目的时候其实没有仔细想想为什么，就只是单纯的列出不等式然后导入到边的关系，...
分类：
其他好文 时间：
2014-04-30 22:25:40
阅读次数：
293
