FSMM_blog

危险路径Description给定一个 n 个点 m 条边的连通无向图，其中点从 1 到 n 标号，而每条边有一个危险值。对于任意一条路径，定义路径上危险值的最大值为这条路径的危险值。对于任意不同的两点 u 和 v，定义 d(u, v) 为所有从 u 到 v 的路径的危险值最小值。对于每个点 u，定义 ​，表示点 u 的危险程度。你的任务就是计算每个点的危险程度。为了便于输出，你只需要给出​的值即...

符号三角形Description +   +   -   +   -   +   +       //第一行有n个符号，2个同号下面是“+”，异号下面是“-” +   -   -   -   -   +         //左图有14个“+”，14个“-”，给定n，求“+”“-”个数相同的符号   -   +   +   +   -           //三角形个数   ...