申屠志刚

分类

ACM(1) C(128) C++(380) C.++(1) CTF(44) C语言(34) DP(4) JAVA(2) Python(1) 博弈论(1) 并查集(2) 最小生成树(1) 最短路(2) 未归档(435) 浙江理工大学2018年10月赛(2) 生成树(1) 申屠志刚的ACM之路(37) 申屠志刚的CTF之路(2) 矩阵(1) 线段树(1) 经典问题(1) 背包问题(1) 语法(1)

/ 注册

全部文章（共3篇）

[USACO08DEC]在农场万圣节Trick or Treat on the Farm

https://www.luogu.org/problemnew/show/P2921 C++版本一朴素一、为了实现这一方法，我们对每个点设置两个属性： 1、颜色 (color)(color) ：此节点第一次被访问时，这条访问他的路径是由那个节点发出的（起点）。 2、时间戳 (dfn...

C++ SCC

2019-03-14

0 663

[HAOI2006]受欢迎的牛

https://www.lydsy.com/JudgeOnline/problem.php?id=1051 https://www.luogu.org/problemnew/show/P2341 题意：算出有多少头奶牛可以当明星。题解：强连通分量由题可得，受欢迎的奶牛只有可能是图中唯一的...

C++ 强连通分量 SCC

2019-05-16

0 638

[USACO5.3]校园网Network of Schools

http://poj.org/problem?id=1236 https://www.luogu.org/problemnew/show/P2746 题解：强连通分量 /* *@Author: STZG *@Language: C++ */ #include <bits/std...

C++ SCC 强连通分量 Tarjan

2019-05-16

0 0