大意：给定n点，和m条边的关系图中的一些边随时可能施工导致不能够通过，所以至少加多少条边才能够使得途中任意两条边联通？
思路：很明显只要图中的任意两点都是两条边来链接即可。那么我们可以先缩点构建新图，然后统计出度为1的点的个数ans，那么需要加的边数就是（ans+1）/2条;
#include
#include
#include
#include
#include
#inclu...
分类：
移动开发 时间：
2016-05-07 10:04:55
阅读次数：
149
题目大概说给一棵树，树的边一开始都是损坏的，要修复一些边，修复完后要满足各个点到根的路径上最多只有一条坏的边，现在以各个点为根分别求出修复边的方案数，其结果模1000000007。 不难联想到这题和HDU2196是一种类型的树形DP，因为它们都要分别求各个点的答案。然后解法也不难想： dp0[u]表 ...
分类：
其他好文 时间：
2016-05-03 23:27:49
阅读次数：
325
题目大概说一棵树，树边有费用和收益两个属性，求一条收益和最大的路径满足费用和不超过C。 树上任意两点的路径都可以看成是过某一个子树根的路径，显然树分治。 治的时候要解决的一个问题是，找到费用小于等于某个数且收益最大的值。 这个很容易想到用线段树，不过不想写线段树。。 想了想，想到可以先排序，从小到大 ...
分类：
其他好文 时间：
2016-04-28 19:52:09
阅读次数：
214
题意： 秦始皇要建路，一共有n个城市，建n-1条路连接。 给了n个城市的坐标和每个城市的人数。 然后建n-2条正常路和n-1条魔法路，最后求A/B的最大值。 A代表所建的魔法路的连接的城市的市民的人数的和，B 代表n-2条正常路的长度的和。 思路： 这题是次小生成树的变形，所谓次小生成树的核心应该是 ...
分类：
其他好文 时间：
2016-04-22 13:32:16
阅读次数：
152
分析：（官方题解） 首先考虑暴力,显然可以直接每次O(n^2) ?的连边,最后跑一次分层图最短路就行了. 然后我们考虑优化一下这个连边的过程 ,因为都是区间上的操作,所以能够很明显的想到利用线段树来维护整个图, 连边时候找到对应区间,把线段树的节点之间连边.这样可以大大缩减边的规模,然后再跑分层图最 ...
分类：
其他好文 时间：
2016-04-20 23:48:16
阅读次数：
269
[1003 Sequence] 指数循环节，注意a mod p = 0的情况。此时你的循环节如果返回0，这时你会输出1，而实际上应该是0 [1005 Road] 建立两棵线段树跑分层图(据说要Dijkstra+Heap？)。注意第二棵的叶子节点向第一棵的叶子节点连边。 ...
分类：
其他好文 时间：
2016-04-17 09:05:06
阅读次数：
169
前面我们使用react-native init创建了一个项目，这是一个简单的Hello World App（项目结构如下图）。对于iOS来说，你需要编辑index.ios.js来改变App；对于Android，你需要编辑index.android.js来修改App。然后摇晃菜单中点击Road JS查看改变。下面我们就以Android为例子来尝试修改了App。...
分类：
其他好文 时间：
2016-04-09 01:42:16
阅读次数：
210
ROADS
Time Limit: 1000MS Memory Limit: 65536K
Total Submissions: 12436 Accepted: 4591Description
N cities named with numbers 1 … N are connected with one-way roads. Each road has two par...
分类：
其他好文 时间：
2016-04-07 09:44:17
阅读次数：
282
#include<cstdio>#include<ctime>#include<iostream>#include<algorithm> using namespace std; struct road{ int from; int to; int weath;};road a[105]; int
分类：
其他好文 时间：
2016-03-21 20:03:40
阅读次数：
115
The mind-road of “Machine Learning In Action”. Read though the book totally by English!!
分类：
系统相关 时间：
2016-03-06 23:16:57
阅读次数：
225
