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 ...
分类：
其他好文 时间：
2017-05-26 00:52:13
阅读次数：
269
第九章数据可视化Zabbix是一个非常灵活、强大的监控系统，它不仅能够监控大量不同类型的数据指标，并为这些数据及数据之间的关联提供了多种可视化工具，通过图形、展示屏、网络拓扑图等将数据直观的展现出来，实时的浏览和查看监控设备的状态。9.1图形Zabbix3.0中支持三种graph..
分类：
其他好文 时间：
2017-05-25 22:05:09
阅读次数：
4104
http://www.lintcode.com/en/problem/graph-valid-tree/ DFS 解法: Union Find 解法： 这道题还可以用 BFS 解。 ...
分类：
其他好文 时间：
2017-05-25 01:16:02
阅读次数：
260
A - 梦后楼台高锁，酒醒帘幕低垂(并查集 + 贪心) 给你一个有nn个点和mm条边的无向连通图,每条边都有一个权值ww.我们定义，对于一条路径，它的Charm valueCharm value为该路径上所有边的权值的最大值与最小值的差.询问从11到nn的所有路径的Charm valueCharm ...
分类：
其他好文 时间：
2017-05-24 23:55:24
阅读次数：
247
POJ 2553 The Bottom of a Graph 题目链接 题意：给定一个有向图，求出度为0的强连通分量 思路：缩点搞就可以 代码： #include <cstdio> #include <cstring> #include <algorithm> #include <vector> # ...
分类：
其他好文 时间：
2017-05-24 18:27:37
阅读次数：
126
图论姿势太弱，这套题做了好久。。 A:枚举最短那条边，然后最小生成树那种操作，1 和 n 联通就算答案 B:考虑到假如我们能凑出x的话，那很明显我们也能凑出任意数表示x + ai,考虑选取一个ai,然后dis[x]表示能凑出k % ai == x的最小k,跑一次最短路,初始化dis[0] = 0,假 ...
分类：
其他好文 时间：
2017-05-23 20:29:42
阅读次数：
129
BCB中使用TOpenDialog选择对话框时，直接OpenDialog->Execute()弹出的对话框是显示所有文件的，如果我们希望过滤指定的文件后缀名就需要在Execute()前做一些初始化工作，此处主要使用Filter属性。代码如下：[喝小酒的网摘]http://blog.heheheheh ...
分类：
其他好文 时间：
2017-05-22 15:07:03
阅读次数：
137
unit Unit1; interface uses Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms, Dialogs, StdCtrls,FileCtrl,ShellAPI; type TForm1 ...
概述 对一个 有向无环图（Directed Acyclic Graph, DAG） G 进行拓扑排序，是将 G 中的所有顶点排成一个线性序列， 使得图中任意一对顶点 u 和 v，若边 <u,v>∈E(G)，则 u 在线性序列中出现在 v 之前。 通常，这样的线性序列称为满足拓扑次序（Topologi ...
分类：
编程语言 时间：
2017-05-20 13:13:52
阅读次数：
162
http://poj.org/problem?id=2553 Description We will use the following (standard) definitions from graph theory. Let V be a nonempty and finite set, its ...
分类：
其他好文 时间：
2017-05-20 11:15:16
阅读次数：
253
