摘要: C 图遍历 题意 有多少对点能作为起终点,可以是同一点,可以换顺序。 分析 1~n遍历起点,然后dfs或bfs遍历图,记录每个点共能到达多少个点,然后求和。由于自己能同时做起终点,建图时每个点向自己建边。 代码 #include <iostream> #include <unordered_set> 阅读全文
posted @ 2025-07-04 21:10 有点懵的土豆雷 阅读(10) 评论(0) 推荐(0)