Codeforces Round #383 (Div. 1) Problem A. Arpa's loud Owf and Mehrdad's evil plan 解题报告
题目链接:Here!
题目大意:给你n个点之间的连接情况,问对于所有点,求一个最小的t,使得对于每一个点都有与之对应的点两点之间距离相等且为t的正整数倍。
解题思路:由于n的范围比较小,我们可以直接用floyd求出每两个点之间的最短路径,然后暴力判断每个点是否合法即可。注意每次更新答案的时候都是取lcm,在这个过程中可能会爆int,所以我用的long long。
#include
#inc
原创
2016-12-08 17:48:33 ·
307 阅读 ·
0 评论