Graph There are two standard ways to represent a graph G=(V,E)G=(V,E), where VV is a set of vertices and EE is a set of edges; Adjacency list represen ...
分类：
其他好文 时间：
2019-04-30 16:54:59
阅读次数：
112
来源：http://www.tensorfly.cn/ TensorFlow? 是一个采用数据流图（data flow graphs），用于数值计算的开源软件库。节点（Nodes）在图中表示数学操作，图中的线（edges）则表示在节点间相互联系的多维数据数组，即张量（tensor）。它灵活的架构让你 ...
分类：
其他好文 时间：
2019-03-13 00:02:18
阅读次数：
228
题目链接： "Weights on Vertices and Edges" 题目大意：有一个$n$个点$m$条边的无向图，点有点权，边有边权，问至少删去多少条边使得对于剩下的每一条边，它所在的联通块的点权值和大于等于该边的边权 其实是蛮简单的一道题目，为什么当时就自闭了呢。。。 正向删边明显不靠谱， ...
分类：
其他好文 时间：
2019-02-25 09:14:00
阅读次数：
173
传送门 The Robotics Olympiad teams were competing in a contest. There was a tree drawn on the floor, consisting of n nodes and n?-?1 edges. The nodes are ...
分类：
其他好文 时间：
2019-02-16 10:40:04
阅读次数：
157
You are given a tree (an undirected acyclic connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. Each edge has an integer value assigned t ...
分类：
其他好文 时间：
2019-02-07 21:56:19
阅读次数：
134
You are given a tree (an acyclic undirected connected graph) with N nodes, and edges numbered 1, 2, 3...N-1. We will ask you to perfrom some instructi ...
分类：
其他好文 时间：
2019-02-07 10:47:56
阅读次数：
115
Codeforces 1108F MST + LCA F. MST Unification Description: You are given an undirected weighted connected graph with $n$ vertices and $m$ edges withou ...
分类：
其他好文 时间：
2019-02-03 00:52:45
阅读次数：
156
代码 java for(int i=0; i!=n; ++i) { int u = cin.nextInt(); int v = cin.nextInt(); edges.add(new Edge(u,v)); startpnt = u; if(g.get(u)==null) g.put(u, ne ...
分类：
其他好文 时间：
2019-01-23 23:21:59
阅读次数：
195
Description In an edge weighted tree, the xor length of a path p is defined as the xor sum of the weights of edges on p : ? ⊕ is the xor operator. We ...
分类：
其他好文 时间：
2019-01-19 23:24:08
阅读次数：
303
将COMP20003中关于Graph的内容进行总结，内容来自COMP20003，中文术语并不准确，以英文为准。 Graph G = {V, E} 顶Vertices V: can contain information 边Edges E (links between vertices): can h ...
分类：
其他好文 时间：
2019-01-12 17:59:01
阅读次数：
289
