#1103. DAG上的最长路

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: tony102

题目描述

任何重复提交AC代码刷分行为将会遭到管理员封禁

RT

输入格式

  • 第1行: 节点数量 n
  • 第2行: 起点和终点的索引
  • 第3行: n个节点的权重
  • 接下来n行: 邻接矩阵,每行n个数字(0或1)

输出格式

  • 第1行: 最长路径的长度
  • 第2行: 最长路径上的节点索引序列