P2047 [NOI2007]社交网络(洛谷)
摘要:题目描述 在社交网络 ( Social Network ) 的研究中,我们常常使用图论概念去解释一些社会现象。不妨看这样的一个问题:在一个社交圈子里有 nn 个人,人与人之间有不同程度的关系。我们将这个关系网络对应到一个 nn 个结点的无向图上,两个不同的人若互相认识,则在他们对应的结点之间连接一条
阅读全文
poj1734
摘要:Sightseeing trip Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9078 Accepted: 3380 Special Judge Description There is a travel agency in
阅读全文
8468:单词序列
摘要:(4.7算法之搜索) (4.7算法之搜索) (4.7算法之搜索) 8468:单词序列 总时间限制: 1000ms 内存限制: 1024kB描述 给出两个单词(开始单词和结束单词)以及一个词典。找出从开始单词转换到结束单词,所需要的最短转换序列。转换的规则如下: 1、每次只能改变一个字母 2、转换过程
阅读全文
黑猫派对
摘要:【问题描述】黑猫搬家到了狂气之城---千叶,在凶介的鼓励下,她交到了很多很多好朋友,这天,大家决定聚到一起,到某个人家里去玩,黑猫的朋友(包括她自己)有 N 个人,他们决定一起到被编号为 X 的朋友家里去,大家都住在不同的地方,被很多条单向道路连接着,大家都会选择最短路径到达目的地和回家,现在黑猫手...
阅读全文