![](https://img-blog.csdnimg.cn/20190910105805899.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
图
ZCY19990813
不断丰富自己,变得有底气!
展开
-
拓扑排序
有向图中,先找入度为0的结点,放入队列,之后将与队头结点的相连的入读减去1,如果入读为0,继续放入队列。#include <bits/stdc++.h>#include <iostream>using namespace std;typedef long long ll;vector<int> edge[10];int in[10]={0};void Toport(int n){ queue<int> q; for(int原创 2020-09-19 12:18:41 · 130 阅读 · 0 评论 -
Unbearable Controversy of Being(codeforces 489D)
Sample InputInput5 41 22 31 44 3Output1Input4 121 21 31 42 12 32 43 13 23 44 14 24 3Output12题意:有向图,找存在几个这样的菱形。思路:直接遍历每个点a,把这些点当做原始点,将a能直接到达的点放到队列里面,然后在找这些点能到达的点(除a以外,这...原创 2019-07-29 09:38:10 · 139 阅读 · 0 评论 -
The Child and Toy
Sample InputInput4 310 20 30 401 41 22 3Output40Input4 4100 100 100 1001 22 32 43 4Output400Input7 1040 10 20 10 20 80 401 54 74 55 25 76 41 61 34 31 4Output160题意:...原创 2019-07-29 17:53:02 · 223 阅读 · 0 评论 -
A Mist of Florescence(Codeforces 989C) 构造
Sample InputInput5 3 2 1Output4 7DDDDDDDDABACADDBABACDDDDDDDDInput50 50 1 1Output4 50CCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCABABABABABABABABABABABABABABABABABABABABABABA...原创 2019-07-30 09:21:33 · 204 阅读 · 0 评论 -
G Faulty Robot(2017 ICPC Mid-Central USA Region)DFS
Input7 9 1 2 2 3 -1 5 2 6 5 1 -4 1 5 6 -6 7 -5 4Output2Input3 21 21 3Output3题意:n个点,m条,边机器人从1出发,每组给出两个数a,b,当a是负数的时候是强制要走的,但一个机器人可能会出现bug,此时,他可以不按照红边走,但bug次数最多只能有一次,求机器人可能会停留的...原创 2019-08-04 09:42:04 · 154 阅读 · 0 评论 -
匈牙利算法——最大匹配问题详解(附模板题)
基本概念转自https://blog.csdn.net/dengheCSDN/article/details/77619308匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它是一种用增广路径求二分图最大匹配的算法。先了解一些概念性的东西吧。1.二分图...原创 2019-08-12 14:55:23 · 3019 阅读 · 0 评论 -
凸包详解(附模板)
原文地址一.概念:凸包(Convex Hull)是一个计算几何(图形学)中的概念。在一个实数向量空间V中,对于给定集合X,所有包含X的凸集的交集S被称为X的凸包。X的凸包可以用X内所有点(X1,...Xn)的线性组合来构造.在二维欧几里得空间中,凸包可想象为一条刚好包著所有点的橡皮圈。用不严谨的话来讲,给定二维平面上的点集,凸包就是将最外层的点连接起来构成的凸多边型,它能...转载 2019-08-12 15:21:45 · 5272 阅读 · 2 评论