复制代码
摘要: P2296 NOIP2014提高组寻找道路 题目描述 在有向图 \(G\) 中,每条边的长度均为 \(1\),现给定起点和终点,请你在图中找一条从起点到终点的路径,该路径满足以下条件: 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足条件$1$的情况下使路径最短。 注意:图 \(G\) 阅读全文
posted @ 2021-10-02 19:40 Elgina 阅读(489) 评论(0) 推荐(0)
摘要: CSP-2020动物园 #include <iostream> #include <cstdio> #include <algorithm> using namespace std; const int N = 1000005; typedef unsigned long long ll; int 阅读全文
posted @ 2021-10-02 11:30 Elgina 阅读(58) 评论(0) 推荐(0)