Graph---Others
Feynman1999
理论都是灰色的,而生活之树常青^_^
展开
-
简单旅游景点咨询系统的设计与实现
目的 创建一个至少有15个点的有向网表示的某个旅游景点的导游图。顶点代表景点,类型为字符串(例如,泰山导游图:“天地广场门”,“十八盘”,“冯玉祥墓”,“桃花峪门”,“中天门”,“南天门”,“玉皇顶”等),弧表示两个景点之间可以直达,弧上的权值表示两个景点之间的路程(公里数),弧上还有到达方法的信息(有步行和索道两种)。建立一个游客咨询系统。要求 1.输原创 2017-07-12 12:23:51 · 5111 阅读 · 6 评论 -
AOJ 894 (无向图的回溯着色法,四色)
Description花老师有一个农场,农场的花一共有 4 种颜色, 花老师不喜欢老旧的东西,所以,她希望每天种花的方案都不一样。特别地,她也觉得两种一样颜色的花种在相邻的位置会很无聊。现在,她想知道,一共有多少种花的方案。这里要注意的是,农场的种花的位置是不规则的。因此我们给出一对一对的相邻的位置的关系。Input第一行两个数 N 和 M,表示种花的位置的个数和相邻的原创 2017-07-31 21:42:47 · 1836 阅读 · 0 评论 -
Ramsey定理
一、完全图:所有顶点间两两相连构成的图,N阶完全图有C(n,2)条边,如下图:二、思考:是否能够对一个K5完全图,仅仅使用蓝色或者红色给其10条边染色,st无论每条边染成何种颜色,总可以找到一个纯蓝色的K3或者一个纯红色的K3?一个反例:如果是对一个K6完全图,就是经典的友谊定理,在至少6人中,或者有3人,他们互相认识原创 2017-08-05 16:59:43 · 16832 阅读 · 0 评论 -
HDU - 5917(Ramsey定理)
Problem DescriptionLong long ago, there was a prosperous kingdom which consisted of n cities and every two cites were connected by an undirected road.However, one day a big monster attacked th原创 2017-08-05 17:22:18 · 722 阅读 · 0 评论 -
HDU 4337 哈密顿回路模板题
problemI am the bone of my sword. Steel is my body, and the fire is my blood. - from Fate / Stay Night You must have known the legend of King Arthur and his knights of the round table. The round...原创 2018-09-02 20:03:22 · 552 阅读 · 0 评论