【思路】 题目生词 figure n. 数字 v. 认为，认定；计算；是……重要部分 The stations are represented by vertices and the roads correspond to the edges. 顶点表示车站，边表示道路。 correspond to ...
分类：
其他好文 时间：
2020-02-16 13:22:29
阅读次数：
72
恢复内容开始 题目链接 https://atcoder.jp/contests/agc033/tasks/agc033_f 题解 又被神仙题搞自闭了…… 首先让我们来读错题：把题面里的"in some order"改成"in this order"! 似乎变简单了很多！ 显然一条边$(u,v)$会被 ...
分类：
其他好文 时间：
2020-02-11 16:12:22
阅读次数：
65
网络结构：对象： 节点，端点 （nodes, vertices） N交互：链接，边 （links，edges） E系统：网络，图，图谱 （network，graph） G（N,E)Graph与Network的区别：Network：真实存在的系统，如网络Web，社交网络social network，新... ...
分类：
Web程序 时间：
2020-02-07 01:31:45
阅读次数：
120
求简单环，即求点=边数的点双分量，加上判断点和边的模板即可 const int maxm = 1e5+5; int head[maxm<<1], edgecnt, dfn[maxm], low[maxm], bcc_cnt, bccnum[maxm], dfs_clock, s[maxm], top ...
分类：
其他好文 时间：
2020-02-04 13:47:50
阅读次数：
76
There are N network nodes, labelled 1 to N. Given times, a list of travel times as directed edges times[i] = (u, v, w), where u is the source node, v ...
分类：
Web程序 时间：
2020-01-31 10:26:07
阅读次数：
77
题目链接：https://vjudge.net/problem/CodeForces-913B 题目描述： Consider a rooted tree. A rooted tree has one special vertex called the root. All edges are dire ...
分类：
其他好文 时间：
2020-01-30 11:17:51
阅读次数：
101
OpenCV中有专门的Canny边缘检测算法的函数Canny（image，threshold1，threshold2，edges=None，apertureSize=None，L2gradient=None），我们可以直接调用它轻松实现图像的边缘检测。 但是Canny（）函数内部并没有对图像进行很好 ...
分类：
编程语言 时间：
2020-01-29 19:58:00
阅读次数：
147
You are given an undirected graph consisting of nn vertices and mm edges. Your task is to find the number of connected components which are cycles. He ...
分类：
其他好文 时间：
2020-01-28 19:13:14
阅读次数：
152
1 from heapq import heappush, heappop 2 class Solution: 3 def findTheCity(self, n: int, edges: 'List[List[int]]', distanceThreshold: int) -> int: 4 di ...
分类：
其他好文 时间：
2020-01-26 19:23:59
阅读次数：
87
题意： 给出N，B，D，要求输出N个十进制数字，他们之间的Hamming距离在长度为B位的时候都等于D。 思路： 感觉图论就是一个，允许我们记忆化的边权好工具！（废话用edges存边了还不是当然的） 代码： /* ID :ggy_7781 TASK :hamming LANG :C++11 */ # ...
分类：
其他好文 时间：
2020-01-23 22:53:43
阅读次数：
148
