申屠志刚

C++

ACM(1) C(128) 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)

/ 注册

全部文章 / C++ （共6篇）

Applese 的QQ群

https://ac.nowcoder.com/acm/contest/330/F C++版本一题解： std 图论，二分，拓扑排序题意是想让大家判断有向图是否存在环。判断有向图是否有环可以使用拓扑排序。但是不能每次加边的时候就进行判断。由于不存在撤销操作，所以可以发现答案一定是一...

C++ 二分拓扑排序

2019-02-01

0 512

Gourmet choice

https://codeforces.com/contest/1131/problem/D /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #includ...

C++ 并查集拓扑排序

2019-02-25

0 500

车站分级

https://www.luogu.org/problemnew/show/P1983 题解：拓扑排序参考文章：https://blog.csdn.net/weixin_43272781/article/details/87918994 /* *@Author: STZG *@Lang...

C++ 拓扑排序

2019-03-21

0 569

确定比赛名次

http://acm.hdu.edu.cn/showproblem.php?pid=1285 题解：拓扑排序因为要最小序列所以引入优先队列然后关系可能存在重复 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++...

C++ 拓扑排序

2019-03-26

0 747

Ordering Tasks

https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1246 C++版本一题解：拓扑排序 /* *@Author: STZ...

C++ DFS 拓扑排序

2019-03-26

0 599

逃生

http://acm.hdu.edu.cn/showproblem.php?pid=4857 题解：逆向拓扑排序 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream...

C++ 拓扑排序

2019-03-26

0 651