Codeforces Round #436 (Div. 2) F. Cities Excursions
先对每个点dfs一次标记以点i为起点可以到达的点 然后用类似floyd的方法对每个i->j找出i能到的最小的点o并且o有路径能到达j 将o作为i->j的路径的第一个点 然后在这个图上进行倍增 假设有环那么倍增会一直绕着环跑 这种情况判断一下边界就可以了#include <iostream>#include <algorithm>#include <sstream>#include <s
原创
2017-09-30 01:34:15 ·
284 阅读 ·
0 评论