qq_43660826的博客

题目描述 你来到一个迷宫前。该迷宫由若干个房间组成，每个房间都有一个得分，第一次进入这个房间，你就可以得到这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在满足首要目标的前提下，使得你的得分总和尽可能大。现在问题来了，给定房间、道路、分数、起点和终点等全部信息，你能计算在尽快离开迷宫的前提下，你的最大得分是多少么？ 输入 第一行4个整数n (<=500), m, start, end

#include<iostream> using namespace std; #define mod 10e9+7 int c[2100][2100]; void init() { for(int i=0;i<2100;i++) c[i][0]=c[i][i]=1; for(int i=2;i<2100;i++) { fo...