最小环计数

Problem - 7322

 思路：跑一个floyd，同时求出最小环以及进行最小环计数，对于每个环，我们每次用编号最大的点进行统计，防止重复

以下是模板

for(int k=1;k<=n;k++) {
		for(int i=1;i<=n;i++) {
			for(int j=1;j<=n;j++) {
				if(dist[i][j]>dist[i][k]+dist[k][j]) {
					dist[i][j]=dist[i][k]+dist[k][j];
					cnt[i][j]=(ll)cnt[i][k]*cnt[k][j]%mod1;
				}else if(dist[i][j]==dist[i][k]+dist[k][j]) {
					cnt[i][j]=(cnt[i][j]+(ll)cnt[i][k]*cnt[k][j])%mod1;
				}
			}
		}
		
		for(int i=1;i<k;i++) {
			if(!g[i][k]) continue;
			if(res>g[i][k]+dist[k][i]) {
				res=min(res,g[i][k]+dist[k][i]);
				ans=cnt[k][i];
			}else if(res==g[i][k]+dist[k][i]) {
				ans=(ans+cnt[k][i])%mod1;
			}
		}
	}