图论算法
橘子灬君
学不好数学,也敲不好代码
展开
-
POJ 1236-Network of Schools(tarjan缩点)
POJ 1236-Network of Schools(tarjan缩点) 传送门qwq:http://poj.org/problem?id=1236 题目大意: 有n(2<=n<=100)个学校,学校之间有单向网络,一个学校在得到软件之后可以顺着单向网络向其他学校传输 输入给出每个学校可以向其他学校传输的传输列表 1.初始时至少几个学校得到该软件才能使得网络内所有学校都收到该软件 ...原创 2019-05-15 16:02:32 · 279 阅读 · 0 评论 -
poj1330 Nearest Common Ancestors P(LCA)
#poj1330 Nearest Common Ancestors P(LCA) ###传送门:http://poj.org/problem?id=1330 #include<iostream> #include<cstdio> #include<cstring> #include<vector> using namespace std; const...原创 2019-09-12 10:35:42 · 131 阅读 · 0 评论 -
次短路
poj3255 次短路 #include<iostream> #include<cstdio> #include<cstring> #include<queue> using namespace std; const int N = 1e5 + 10; int n,m; int dis1[N],dis2[N]; struct node{ ...原创 2019-06-26 22:35:06 · 101 阅读 · 0 评论