摘要:
题目描述 Facer是一个萌萌哒的码农 他写了N个程序 程序之间是有 有机的联系的 任意两个程序恰好由1条联系链连在一起 具体来说,对于程序a,b , 存在且仅存在一个序列a,x1,x2....xn,b 使得a,x1有联系,x1,x2有联系..... 符合这样的一组程序称为程序块 现在已知一个程序块 阅读全文
摘要:
问题 B: 联合权值 题目描述 无向连通图G 有n 个点,n - 1 条边。点从1 到n 依次编号,编号为 i 的点的权值为W i ,每条边的长度均为1 。图上两点( u , v ) 的距离定义为u 点到v 点的最短距离。对于图G 上的点对( u, v) ,若它们的距离为2 ,则它们之间会产生Wu× 阅读全文
摘要:
问题 E: 寻找道路 题目描述 在有向图G 中,每条边的长度均为1 ,现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件:1 .路径上的所有点的出边所指向的点都直接或间接与终点连通。2 .在满足条件1 的情况下使路径最短。注意:图G 中可能存在重边和自环,题目保证终点没有出边。 阅读全文