整理了下模板。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define PAU putchar(' ') 8 #define ENT putchar('\n') 9 using namespace s...
分类：
其他好文 时间：
2015-07-19 10:03:29
阅读次数：
177
题意不多说，先Tarjan缩点，然后求出每个联通块的入度，入度为0说明至少要给这个联通块中的某一个人打电话，费用取这个联通块中花费最小的那一个。...
分类：
移动开发 时间：
2015-07-12 11:21:11
阅读次数：
180
Going from u to v or from v to u?Time Limit:2000MSMemory Limit:65536KTotal Submissions:15494Accepted:4100DescriptionIn order to make their sons brave,...
分类：
其他好文 时间：
2015-07-11 06:42:31
阅读次数：
144
知道其他人也有一些别人的联系方式，这样他可以通知其他人，再让其他人帮忙通知一下别人。你能帮Wiskey计算出至少要通知多少人，至少得花多少电话费就能让所有人都被通知到吗？
做法：先缩个点。然后团中只要有个点被通知，整个团，就通知到了。然后如果入度为0的团被通知到了，那整个图的人都被通知到了。...
分类：
其他好文 时间：
2015-07-10 19:14:20
阅读次数：
191
//给一个无向图，其每个顶点都有权值，求去掉一条边，将这个图分为两部分
//问这两部分的所有顶点和的绝对值的最小值
//用tarjan缩点 ， 缩点后为一棵树
//然后用树形dp求出其最小的绝对值
// ans = min(ans , (int)(abs((double)(sum - 2*dp[v])))) ;
//其中dp[u] 表示以u点为根节点的子树的学生数
#include
...
分类：
其他好文 时间：
2015-06-22 15:01:28
阅读次数：
145
//给一个有向图，每个点都有权值，问最少需要几个起点和最少花费多少能将整个图遍历完
//用tarjan缩点，然后找出所有入度为0的点
#include
#include
#include
#include
using namespace std ;
const int maxn = 1010 ;
const int inf = 0x7fffffff ;
vector vec[ma...
分类：
其他好文 时间：
2015-06-21 15:51:30
阅读次数：
140
Description
Consider the following exercise, found in a generic linear algebra textbook.
Let A be an n × n matrix. Prove that the following statements are equivalent:
A is invertible. Ax = b h...
分类：
其他好文 时间：
2015-05-14 08:47:37
阅读次数：
111
题目大意：给定一些自动机，如果某个自动机AA能产生的所有串都能在自动机BB中产生，则称BB是AA的一个升级，求最长链
这题TM有毒
数据范围5050，暴力枚举每一对点之间的关系，然后Tarjan缩点求最长链就行了
现在对于一对自动机AA和BB,我想知道AA能产生的所有串是否都能在BB中产生，那么BFS就可以了
我们用一个二元组(x,y)(x,y)表示走了某个串后AA走到了节点xx，BB走到了...
分类：
其他好文 时间：
2015-04-27 21:58:29
阅读次数：
155
hdu2242http://acm.hdu.edu.cn/showproblem.php?pid=2242给定n，m表示n个点，m条边每个点有个权值问我们删除两某条边（割边）后将图分为两个部分，要使得两个部分的权值之差最小这题的弱化版本是在一棵树上删除某条边后后将图分为两个部分，要使得两个部分的权值...
分类：
其他好文 时间：
2015-04-20 20:32:25
阅读次数：
160
Network of SchoolsTime Limit:1000MSMemory Limit:10000KTotal Submissions:12240Accepted:4871DescriptionA number of schools are connected to a computer n...
分类：
Web程序 时间：
2015-04-17 17:30:40
阅读次数：
148
