摘要： 点我看题目题意 ：中文不详述。思路 ：因为这个题加了一个要求就是路径数目得是x的倍数。所以在原来算法的一维dis数组增加到二维，用来存走的路径数%x。也可以用spfa做。#include #include #include #include using namespace std ;#define LL long longconst int maxn = 110 ;const int maxm = 10010 ;bool vis[maxn][maxn] ;const LL INF = 1LL dist[i][j]) { min... 阅读全文

摘要： 点我看题目题意 ： 一个新的多米诺骨牌游戏，就是这个多米诺骨中有许多关键牌，他们之间由一行普通的骨牌相连接，当一张关键牌倒下的时候，连接这个关键牌的每一行都会倒下，当倒下的行到达没有倒下的关键牌时，这个关键牌也会倒下，然后与这个关键牌相连接的所有行都会倒下，每一行有两个端点也就是两个关键牌，可以从任意一个端点开始倒下，也可以从两个端点同时开始倒下，从第一张骨牌开始倒，最后倒下的牌的位置以及时间。思路 : 先利用Dijkstra求出每张关键牌倒下的时间time[i],即求出第一张关键牌到其他关键牌的最短路径，然后求出众最短路径中最大的那个，即为time1。再计算每一行倒下的时间，每一行的两个关键 阅读全文