摘要：
题目描述 某一村庄在一条路线上安装了n盏路灯，每盏灯的功率有大有小（即同一段时间内消耗的电量有多有少）。老张就住在这条路中间某一路灯旁，他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费，老张记录下了每盏路灯的位置和功率，他每次关灯时也都是尽快地去关，但是老张不知道怎样去关灯 阅读全文
posted @ 2017-05-24 18:16
自为风月马前卒
阅读(380)
评论(0)
推荐(2)
摘要：
题目描述 在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。 注意：图G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条 阅读全文
posted @ 2017-05-24 17:08
自为风月马前卒
阅读(335)
评论(0)
推荐(0)
摘要：
【题目描述】 【输入格式】 从文件中读入数据。 第一行有两个整数t, k，其中t代表该测试点总共有多少组测试数据，k的意义见【问题描述】。 接下来t行每行两个整数n, m，其中n, m的意义见【问题描述】。 【输出格式】 输出到文件中。 t行，每行一个整数代表所有的0<=i<=n,0<=j<=min 阅读全文
posted @ 2017-05-24 15:39
自为风月马前卒
阅读(292)
评论(5)
推荐(0)
浙公网安备 33010602011771号