2022年3月26日
[Atcoder] AtCoder Beginner Contest 236 G - Good Vertices
摘要： 题意： 给一个有向图，每条边按照顺序一条一条往里面加。问对于每个点$i$，最早在第几条边加入的时候，存在一条$1$到$i$，长度为$L$的路径。不存在输出$-1$。 $n \le 100, m \le n^2$ $L \le 10^9$ 解答： $L\le 10^9$比较容易想到矩阵运算。 一个比较 阅读全文
posted @ 2022-03-26 01:23 _onglu 阅读(61) 评论(0) 推荐(0) 编辑