摘要：
题目描述： 现在，我想知道自己是否还有选择。 给定n个点m条边的无向图以及顺序发生的q个事件。 每个事件都属于下面两种之一： 1、删除某一条图上仍存在的边 2、询问是否存在两条边不相交的路径可以从点u出发到点v 输入： 第一行三个整数n,m,q 接下来m行，每行两个整数u,v，表示u和v之间有一条边 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4405 题意：从0走到n，每次走之前掷一次筛子，掷出几点就向前走几点，走到大于等于n的地方就停止。但是，有些地方可以连着走，即到达这个地方时可以接着到达以后的某个格子。问停止是掷骰子的期望？ 思路： E( 阅读全文
摘要：
题意：奶牛拍电影，如果2个奶牛在同一场电影里演出，她们的合作度是1，如果ab合作，bc合作，ac的合作度为2，问哪一头牛到其他牛的合作度平均值最小再乘100 思路：floyd模板题 阅读全文
摘要：
题意：求一棵树的严格次小生成树，即权值严格大于最小生成树且权值最小的生成树。 先求最小生成树，对于每个不在树中的边，取两点间路径的信息，如果这条边的权值等于路径中的权值最大值，那就删掉路径中的次大值，加上这条非树边，更新答案；否则删掉路径中的最大值，加上这条非树边，更新答案。 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4009 题意：给出一个村庄(x,y,z)。每个村庄可以挖井或者修建水渠从其他村庄得到水。挖井有一个代价，修水渠有一个代价。另外A村庄只能向其指定的一些村庄供水。使得所有村庄有水求最小代价。 思路，建立源节 阅读全文
摘要：
题目链接：http://www.spoj.pl/problems/HIGH/ 题意：求最小生成树个数。 阅读全文
摘要：
Description Input 第一行包含两个整数 n, K(1 ≤ K ≤ 2)。接下来 n – 1行，每行两个整数 a, b， 表示村庄a与b之间有一条道路(1 ≤ a, b ≤ n)。 Output 输出一个整数，表示新建了K 条道路后能达到的最小巡逻距离。 Sample Input 8 阅读全文
摘要：
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3534 题意：给定一个无向图，每条边有选择概率P；求选出的边恰是一棵生成树的概率。 首先，将A[i][j]从01变成这条边的概率，然后a[i][i]减去每条有i的边的概率，对此求n-1阶主子式 阅读全文
摘要：
题意：一个无向连通图，顶点从1编号到n，边从1编号到m。小Z在该图上进行随机游走，初始时小Z在1号顶点，每一步小Z以相等的概率随机选择当前顶点的某条边，沿着这条边走到下一个顶点，获得等于这条边的编号的分数。当小Z 到达n号顶点时游走结束，总分为所有获得的分数之和。 现在，请你对这m条边进行编号，使得 阅读全文
摘要：
题目链接：http://www.codechef.com/problems/PRIMEDST/ 题意：给出一棵树，边长度都是1。每次任意取出两个点(u,v)，他们之间的长度为素数的概率为多大？ 树分治，对于每个根出发记录边的长度出现几次，然后每次求卷积，用素数表查一下即可添加答案。 阅读全文