随笔档案「2019年10月20日」：P1613 跑路 ... - thjkhdf12

2019年10月20日

摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

posted @ 2019-10-20 21:06 thjkhdf12 阅读(91) 评论(0) 推荐(0)

P2341 [HAOI2006]受欢迎的牛|【模板】强连通分量

摘要： 1 #include<iostream> 2 #include<stack> 3 #include<vector> 4 #include<algorithm> 5 using namespace std; 6 7 const int maxn = 10010; 8 int n, m; 9 int d 阅读全文

posted @ 2019-10-20 21:05 thjkhdf12 阅读(93) 评论(0) 推荐(0)

P2746 [USACO5.3]校园网Network of Schools

摘要： 1 #include<iostream> 2 #include<stack> 3 #include<vector> 4 #include<set> 5 #include<algorithm> 6 using namespace std; 7 8 const int maxn = 10010; 9 i 阅读全文

posted @ 2019-10-20 21:04 thjkhdf12 阅读(98) 评论(0) 推荐(0)

P3469 [POI2008]BLO-Blockade

摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

posted @ 2019-10-20 21:04 thjkhdf12 阅读(109) 评论(0) 推荐(0)

P3225 [HNOI2012]矿场搭建

摘要： 1 #include<iostream> 2 #include<string> 3 #include<queue> 4 #include<stack> 5 #include<vector> 6 #include<map> 7 #include<cstdio> 8 #include<cstdlib> 阅读全文

posted @ 2019-10-20 21:03 thjkhdf12 阅读(105) 评论(0) 推荐(0)

【模板】tarjan

摘要： int dfn[maxn]; //第i个点被dfs到次序 int low[maxn]; //二叉搜索树上i所在子数上仍在栈中的最小dfn，low[i]相等的点在一个强连通分量中 bool vis_tarjan[maxn]; stack<int>s_tarjan; int tot_tarjan; in 阅读全文

posted @ 2019-10-20 16:57 thjkhdf12 阅读(153) 评论(0) 推荐(0)