2016年12月8日
Codeforces Round #383 (Div. 1)
摘要： A: 题目大意：给出一个有向图(n<=100),每个点的出度都为1,求最小的t,使得任意两点x,y,如果x走t步后能到y,那么y走t步后到x。 题解： 首先每个点应该都在一个环上,否则无解。 对于大小为k的奇环上的点,满足要求的最小的t是k. 对于大小为k的偶环上的点,满足要求的最小的t是k/2. 阅读全文
posted @ 2016-12-08 12:07 lzw4896s 阅读(242) 评论(0) 推荐(0) 编辑