摘要：
题目链接：http://poj.org/problem?id=1459 题意： 总共有N个点，M条边，有np个点是加油站即源点，有nc个点是消耗点，即汇点。 给出M条边的容量，每个源点最大的流出量和每个汇点的最大流入量。 求最多可以消耗多少。 思路： 多源多汇网络流就是增加一个超级源点和超级汇点。 阅读全文
摘要：
题意： 给出一张有N个点，N+1条边的图，问至少去掉一条边的情况下，使图仍然联通，有多少种方法。 思路： N个点的图联通至少要N-1条边，那么就枚举去掉1条边和去掉2条边的情况，然后用并查集判断是否联通。 也可以用BFS判断，用DFS会超时。 1 #include <bits/stdc++.h> 2 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5612题意：给出一个矩阵，在（i*2，j*2）（i，j = 0, 1, 2...）是数字0-9，数字之间是+，-，*，/运算符。其他位置是#号。问给出一个数字，有没有可能在矩阵中找到一条路线可以计算得到这... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1415题意：有一个无向图，有N个景点1-N，有E条路。可可在景点M处，之后每个时间单位，可可会选择去相邻的景点中的一个或停留在原景点不动。去这些地方的概率是相等的。聪聪开始在景点C，聪聪会选择... 阅读全文
摘要：
A. Uncowed Forces题目链接：http://www.codeforces.com/contest/604/problem/A题意：类似CF算分，总共5道题500,1000,1500,2000,2500。给出m1,m2,m3,m4,m5,w1,w2,w3,w4,w5。每道题根据计算。再算... 阅读全文
摘要：
题目链接：http://acm.timus.ru/problem.aspx?space=1&num=1519陈丹琦的《基于连通性状态压缩的动态规划问题》的论文上的题目题意：给你m*n的棋盘，有的格子是障碍，问共有多少条回路使得经过每个非障碍格子恰好一次。做法：论文上的思路讲的很清楚了，这里用最小表示... 阅读全文
摘要：
题意：给出N个节点的一棵树，每个节点有一个权值。有两种操作：1)0 i j, 问节点i->节点j的路上的总权值。2)1 i v,把节点i的权值改变成v。思路：权值在点上的树链剖分+线段树单点更新+线段树成段询问 1 #include 2 #include 3 #include 4 #i... 阅读全文
摘要：
题目链接：http://acm.fzu.edu.cn/problem.php?pid=2082题意：有n座城市，由n-1条路相连通，使得任意两座城市之间可达。每条路有过路费，要交过路费才能通过。每条路的过路费经常会更新，现问你，当前情况下，从城市a到城市b最少要花多少过路费。操作有两种：一. 0 a... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1036题意：一棵树上有n个节点，编号分别为1到n，每个节点都有一个权值w。我们将以下面的形式来要求你对这棵树完成一些操作：I. CHANGE u t : 把结点u的权值改为tII. QMAX ... 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2243题意:给定一棵有n个节点的无根树和m个操作，操作有2类：1、将节点a到节点b路径上所有点都染成颜色c；2、询问节点a到节点b路径上的颜色段数量（连续相同颜色被认为是同一段），如“1122... 阅读全文