题目大意：给定一个n个点m条边的有向无环图，问最多选多少个点使得两两之间互不到达。（n<=100，m<=1000） 思路：题目所求即最长反链，最长反链=最小链覆盖，对每个点向自己能到的点连边后，转化成最小路径覆盖，每个点拆成入点和出点后二分图匹配，又有最大二分图匹配=最小路径覆盖，问题得到解决。复杂 ...
分类：
其他好文 时间：
2017-03-21 15:21:51
阅读次数：
196
题目描述 如题，已知一棵包含N个结点的树（连通且无环），每个节点上包含一个数值，需要支持以下操作： 操作1： 格式： 1 x y z 表示将树从x到y结点最短路径上所有节点的值都加上z 操作2： 格式： 2 x y 表示求树从x到y结点最短路径上所有节点的值之和 操作3： 格式： 3 x z 表示将 ...
分类：
其他好文 时间：
2017-03-14 22:45:22
阅读次数：
254
对，还是这个老套的话题，还有这个老掉牙的技术STP（生成树）！首先，要明白在用哪里？干什么用的？用起来后感觉怎么样？用在哪里？----->用在网络交换机机之间的一种协议。干什么用的？------->保证交换机之间相互连接后，通过协议之间的通信，保证网络无环路和线路备份..
分类：
其他好文 时间：
2017-03-14 21:36:26
阅读次数：
1648
1. 朴素贝叶斯分类器 朴素贝叶斯分类器采用了“属性条件独立性假设”：对已知类别，假设所有属性相互独立，即假设每个属性独立的对分类结果发生影响。 d为属性数目，xi 为 x 在第 i 个属性上的取值，朴素贝叶斯分类器的表达式为： 令 Dc 表示训练集 D 中第 c 类样本的集合，例如西瓜数据集有两个 ...
分类：
编程语言 时间：
2017-03-07 10:42:32
阅读次数：
455
题面: 小C来到了F国，小C想好好地参观F国。F国可以看一个有n个点m条边的有向无环图，小C刚开始站在1号点。假设现在小C站在x号点： 1．点x没有出边，结束旅游。 2．点x有o条出边，小C等概率地选一条边走过去。 小J是小C的好朋友，小J可以使用魔法让一些边消失，但是有一些限制(x,y)：第y条边 ...
分类：
其他好文 时间：
2017-02-27 21:13:28
阅读次数：
204
4477: [Jsoi2015]字符串树 Description 萌萌买了一颗字符串树的种子，春天种下去以后夏天就能长出一棵很大的字 符串树。字符串树很奇特，树枝上都密密麻麻写满了字符串，看上去很复杂的样 子。 【问题描述】 字符串树本质上还是一棵树，即N个节点N-1条边的连通无向无环图，节点 从1 ...
分类：
Web程序 时间：
2017-02-17 21:30:24
阅读次数：
183
边双连通分量。 这题有一点构造的味道。一个有向图，经过强连通缩点之后会形成一个有向无环图。 如果将最大的强连通分量放在顶端，其余的强连通分量都直接或间接指向他，那么这样就构造出了符合要求的图。 接下来就是要去寻找强连通分量。对于一个无向图来说，每一个边-双联通分量都可以将每条边定向之后构造成一个强连 ...
分类：
其他好文 时间：
2017-02-08 18:44:26
阅读次数：
293
题目链接：hdu 4405 Aeroplane chess 题意： 一个0到n的数轴上掷色子前进，中间有直达部分，问到终点需要掷色子的期望。 题解： 无环的期望DP，直接递推就行。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=a;i< ...
分类：
其他好文 时间：
2017-02-07 19:24:40
阅读次数：
179
今天,我们就先聊一下spark中的DAG以及RDD的相关的内容 1.DAG:有向无环图:有方向,无闭环,代表着数据的流向，这个DAG的边界则是Action方法的执行 2.如何将DAG切分stage,stage切分的依据:有宽依赖的时候要进行切分(shuffle的时候, 也就是数据有网络的传递的时候) ...
分类：
其他好文 时间：
2017-01-11 08:07:13
阅读次数：
311
http://codeforces.com/problemset/problem/269/C 题目大意： 给定一个边没有定向的无法增广的残量网络且1是源点，n是汇点，给定每条边中的流。 让你把所有边定向的同时保证这是一个合法的无法增广的无环残量网络(n,m?<=2*10^5) 题解： 这道题首先从流 ...
分类：
其他好文 时间：
2017-01-08 21:30:05
阅读次数：
160
