P8794 [蓝桥杯 2022 国 A] 环境治理

P8794 [蓝桥杯 2022 国 A] 环境治理 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

P8794 [蓝桥杯 2022 国 A] 环境治理_第1张图片

P8794 [蓝桥杯 2022 国 A] 环境治理_第2张图片

#include 
using namespace std;
#define ll long long
const int N=150;
const int inf=0x7fffffff;
int n,q;
int d[N][N],l[N][N];
int t[N][N];
void floyd()
{
    for(int k=0;k=i+1)//如果治理的天数到第i号城市
            x++;
        for(int j=0;jq)
        return false;
    else
        return true;
}
int main()
{
    cin>>n>>q;
    for(int i=0;i>d[i][j];
    for(int i=0;i>l[i][j];
    int i=0,j=1e9,ans=-1;
    while(i

你可能感兴趣的:(算法,c++,数据结构,图论)