LXNHB

题解

c++基础(2) 三分法(1) 二分法(2) 操作系统(7) 算法(2)

/ 注册

全部文章 / 题解（共2篇）

题解|#G. How Many Paths?# cf 来自专栏

这个题说实话有点难度。 dfs跑两次，或者bfs跑两次，一次是解决不了的。第一次，找出入度为1，或入度大于等于2的点，打上标记，然后将没有访问到的点和他的出边一并删除，并标记为0。第二次，再次遍历，将到某一点的标记沿着路径传递（第一步不会传递标记，比如当结点4标记为2时，他的下一个节点，假设为6...

C++ 图论拓扑排序

2023-12-16

0 299

题解|#走多远# lanqiao 拓扑排序模板来自专栏

#include<bits/stdc++.h> using namespace std; const int M=1e6+5; vector<int> v[M]; int ind[M]; int dp[M]; int n,m; void topo(){ queue<...

C++ 拓扑排序

2023-12-16

0 252