图论
文章平均质量分 81
Justesss
这个作者很懒,什么都没留下…
展开
-
Prüfer编码与Cayley公式
Prüfer编码与Cayley公式 过n个有标志顶点的树的数目等于n^(n-2) 今天遇到一个问题:在一个n阶完全图的所有生成树的数量为n的n-2次方,想了好久也没有想出来,还是在网上找到的。。。 简单点说就是: 一一对应法: 假定T是其中一棵树,树叶中有标号最小者,设为a1,a1的邻接点为b1,从图中消去a1点 和边(a1, b1).b1点便成为消去后余下的树T1原创 2014-07-25 21:57:55 · 1035 阅读 · 0 评论 -
NYOJ-170 网络的可靠性
网络的可靠性 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 A公司是全球依靠的互联网解决方案提供商,也是2010年世博会的高级赞助商。它将提供先进的网络协作技术,展示其”智能+互联“的生活概念,同时为参观者提供高品质的个人体验和互动,以”信息通信,尽情城市梦想”为主题贯穿。借助奇幻的剧场大屏幕和特效,展现信息通信技术的应用前景,通过生原创 2014-07-26 19:15:07 · 548 阅读 · 0 评论 -
NYOJ-284 坦克大战
坦克大战 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now. What we are dis原创 2014-07-27 19:53:53 · 672 阅读 · 0 评论 -
NYOJ-127 星际之门(一)
星际之门(一) 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 公元3000年,子虚帝国统领着N个星系,原先它们是靠近光束飞船来进行旅行的,近来,X博士发明了星际之门,它利用虫洞技术,一条虫洞可以连通任意的两个星系,使人们不必再待待便可立刻到达目的地。 帝国皇帝认为这种发明很给力,决定用星际之门把自己统治的各个星系连结在一起。原创 2014-07-25 21:58:31 · 616 阅读 · 0 评论 -
NYOJ-115 城市平乱
城市平乱 时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 南将军统领着N个部队,这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安,这M个城市分别编号从1到M。 现在,小工军师告诉南将军,第K号城市发生了暴乱,南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间的路行军所需的时间,你原创 2015-01-14 15:34:48 · 746 阅读 · 0 评论