I good vegetable a!

Sparse Graph Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others) Total Submission(s): 1192    Accepted Submission(s): 420 Problem Description In graph theory,

题目链接：http://codeforces.com/contest/786/problem/B 题意：就是给了n个点，给了m个加边的关系，有向边，但是加边不一定是u->v，可能是u->[l, r]就是u到[l, r]区间里面的每一个点都加一条边，或者是[l, r] -> u，就是[l, r]区间到u加一条边。然后求单源最短路。解法:显然单源最短路用堆优化的DIJ来求。先考虑一下，如果我们把区间拆

A：梦后楼台高锁，酒醒帘幕低垂 题目链接：http://acm.uestc.edu.cn/#/problem/show/1636 解法：首先，考虑到，我们需要找到一条路径，使它的最小边尽量大，最大边尽量小。然后，考虑到m比较小，我们可以去寻找一个m^2或者m^2logm的算法。考虑枚举最小边，那么我们就需要在m或者mlogm的时间内找到尽量小的最大边.回忆最小生成树的kruskal算法，并

题目链接：http://acm.uestc.edu.cn/#/problem/show/1638题意： 给定n个点（点权未知）和m条信息：u的权值>=v的权值+w 求点权的极小解和极大解（无解则输出-1）极小解即每个点的点权可能的最小值 极大解即每个点的点权可能的最大值数据范围： 1<=n<=100000 1<=m<=1000000 0<=w<=100 点权为0到100之间的整数题解：

Description　　FGD想从成都去上海旅游。在旅途中他希望经过一些城市并在那里欣赏风景，品尝风味小吃或者做其他的有趣 的事情。经过这些城市的顺序不是完全随意的，比如说FGD不希望在刚吃过一顿大餐之后立刻去下一个城市登山， 而是希望去另外什么地方喝下午茶。幸运的是,FGD的旅程不是既定的，他可以在某些旅行方案之间进行选择。由于 FGD非常讨厌乘车的颠簸，他希望在满足他的要求的情况下，旅行

题目链接：https://vjudge.net/problem/UVA-658 题意：补丁在修正bug时，有时也会引入新的bug。假定有n（n≤20）个潜在bug和m（m≤100） 个补丁，每个补丁用两个长度为n的字符串表示，其中字符串的每个位置表示一个bug。第一 个串表示打补丁之前的状态（“-”表示该bug必须不存在，“+”表示必须存在，0表示无所 谓），第二个串表示打补丁之后的状态（“

题目链接：https://vjudge.net/problem/UVA-247 题意： 如果两个人相互打电话（直接或间接），则说他们在同一个电话圈里。例如，a打给 b，b打给c，c打给d，d打给a，则这4个人在同一个圈里；如果e打给f但f不打给e，则不能推 出e和f在同一个电话圈里。输入n（n≤25）个人的m次电话，找出所有电话圈。人名只包含字 母，不超过25个字符，且不重复。 解题方法

题意： 平面上有n个点(1<=N<=1000)，你的任务是让所有n个点连通，为此，你可以新建一些边，费用等于两个端点的欧几里得距离的平方。 另外还有q(0<=q<=8)个套餐，可以购买，如果你购买了第i个套餐，该套餐中的所有结点将变得相互连通，第i个套餐的花费为ci。求最小花费。 解题方法： 对于套餐可以用子集枚举处理，求最小生成树时只需考虑原图是最小生成树中的边。 正确性可以按Krusk

Description Input第一行包含两个整数N、M。N表示路口的个数，M表示道路条数。接下来M行，每行两个整数，这两个整数都在1到N之间，第i+1行的两个整数表示第i条道路的起点和终点的路口编号。接下来N行，每行一个整数，按顺序表示每个路口处的ATM机中的钱数。接下来一行包含两个整数S、P，S表示市中心的编号，也就是出发的路口。P表示酒吧数目。接下来的一行中有P个整数，表示P个有酒吧的

【题目地址】点击打开链接 【A】水题，给了一个由L,R组成的字符串，首尾有'.'，当然可以先去掉，要我们找到一条可能的路线输出起点和终点。由于是spj，所以我们直接选择从非.的最左边的点向右走，走到最后一次向左走之后会到达另外一边为止。。 【B】听了题解，但对我来说并不可做。。 【C】水题，模拟题上给的过程就行了。 【D】容斥原理 + Lucas。具体讲解可以看：http://www.

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5385 题意：给了一个有向连通图，要给图中的每一条边加一个权值，使得满足dis[1]dis[x+1]>dis[n]成立，x可以取到n。 解法：官方题解 如果我们知道每个点的dis值和最短路径树的话，方案是很容易构造的 我们可以采取贪心做法，一开始将1号点作为最短路径树的根，然后左