jmsyzsfq的博客

Description在一个高度信息化的渔村，鱼网的制作和修补都是由电脑完成。众所周知，鱼网是由网组成的(废话)，网组成的东西叫网眼。如果网眼够小，就能捕到很多鱼；如果网眼太大，鱼就会全部漏走。每次捕鱼回来，鱼网都会烂得很厉害，小网眼会变成网眼，那鱼网就需要修补。他们希望有一个程序能够为他们判断鱼网是否需要修补。程序会把鱼网看作一个联通的图(不用进一步解释了吧)。他们的判断方法是：任何一个长度...

首先，我们有一些定义对于普通图的两个性质：最大团数 ≤ 最小染色数 最大独立集 ≤ 最小团覆盖而在弦图就变成了：最大团数=最小色数 最大独立集=最小团覆盖 完美消除序列：对与序列中的点vi，排在vi后面并且和vi相连的点是一个团 一个图存在完美消除序列是它是弦图的充要条件那么完美消除序列有什么用呢？用处可大啦 求弦图的最大团数/最小色数的时候，只要在...

Description　　K国是一个热衷三角形的国度,连人的交往也只喜欢三角原则.他们认为三角关系:即AB相互认识,BC相互认识,CA 相互认识,是简洁高效的.为了巩固三角关系,K国禁止四边关系,五边关系等等的存在.所谓N边关系,是指N个人 A1A2 …An之间仅存在N对认识关系:(A1A2)(A2A3)…(AnA1),而没有其它认识关系.比如四边关系指ABCD四个人 AB,BC,C D...