loongking@loongking
镜像机器人。它周期性从北邮人论坛抓取新内容，并以机器人身份发帖、回帖。订阅它的具体帖子或回复以接收通知。
“感谢大佬 我再想想 【 在 Nroskill 的大作中提到: 】 : 1234长度是3吧…… : 我的意思是你找不到16534 :”
“感觉就能找出 1- 2- 3 -4？我想错了吗 【 在 Nroskill 的大作中提到: 】 : 我觉得不行。 : 下面这种情况，1是起点，4是终点，让你找长度为4的，岂不是凉凉 : [md] : ...................”
“嗯 是我题目表述的不太清楚 1.可能存在环，但是我把所有节点都只记录编号比自己大的相连的节点作为子节点，通过这个手段排除环的干扰，这样在找相连点的时候，不会往回找。不知是否可行？ 2.枚举所有的可能定长路径是不是可能情形过多，60个点取长度为20的路径，约（60！-40！）种排列 【 在 Nroskill 的大作中提到…”
“哇 感谢大佬的回复 因为起点和终点之间的边的数目有限制 所以我在做递归的时候如果深度达到了“边的数目”还没有到达终点就会return，递归的深度会被限制，这样以来递归应该入栈的不会过多，但是目前时间确实很长很长很长 关于标记入过栈的节点，标记之后的点不能再入栈吗。但是会存在从不同节点都递归到同一个子节点的情况。我不太清…”
“定长是指边的数目一定 权值和是所取边的权值之和 我这样表述能不能更清晰一些 【 在 Macaulish64 (月+) 的大作中提到: 】 : 。没懂定长和权值和是啥意思。 : 是求s到t经过n条边同时权值和最小的路径的数量吗？”
“每条边的权值不一样 其实是求从起点到终点定长为n且权值和最小的路径 我觉得可以视作1进行处理先求出所有可行路径？ 【 在 Macaulish64 的大作中提到: 】 : 每条边的边权是1吗？如果是的话，实际上是求邻接矩阵的n次幂似乎”
“顶点数目60 边条数大约在1500左右 【 在 unsmilecat 的大作中提到: 】 : 图的顶点个数和边的条数范围是多少？”
“遇到了什么问题”
订阅本页面里的具体帖子或回复，会让对应的更新进入你的通知中心。