怀揣少年梦．#

摘要： 题目链接：http://poj.org/problem?id=3177 题意：给出一个n个点,m条边的连通图，问至少加几条边使两两点可以至少两条路到达。 思路：题目就是要将一个有桥的连通图变成双连通图。 把双连通子图缩点，形成一颗树。假设树的叶子节点有leaf个，至少要加的边数就是（leaf+1）/ 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6582 题意：有n个点,m条单向带权边，起点为1，终点为n，如果开始没有最短路输出0,现在想堵住一些路，使堵之后的最短路值变大，或不存在。堵路的花费就是边的权值，问最小花费。 思路：找到最短路核心边，再重 阅读全文

摘要： 题目链接：https://nanti.jisuanke.com/t/40259 Ichuan really likes to play games, so he organized a game competition with NN participating players. Follows a 阅读全文

摘要： 简单的理解： 割点：在一个连通图中，去掉一点能使图变成多个连通块的点叫割点； 桥就是去掉一边能使图变成多个联通块的边 求法： 割点： （1）u为树根时，且u有多于一个子树。 （2）u不为树根，且满足存在 low[v]>=dfn[u]。 则u是割点。 桥：当low[v]>dfn[u]时，边（u，v）、 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3635 题意：有n个城市，m条双向路。给出每个城市的油价，每条路需要耗费一定的油量。有q个询问，油箱的容量为c的车，从城市s走到e，求最少的加油价格。 思路：dp[i][j]表示到达城市 i 还剩 j 油量的最小花费。用优先队列（优先最 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3621 题意：求一个环路，欢乐值 / 总路径最大（欢乐值是每个点权，边有边权） 思路：ans= val[i]/ w[i] (假设val[i]为点权，w[i]为边权） ans*w[i]-val[i] = 0 当我们要找最大的ans时，且要 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3463 题意：求最短路和比最短路大1的路条数。 思路：这里只要把dijkstra变形就可以了。一般的dijkstra只是求最短路。而这里求出最短路和次短路 和他们的条数。 思路是一样的，找到一条没访问的最小边，再通过它更新最短距离。 这 阅读全文

摘要： #include #include #include #include #define inf 0x3f3f3f3f using namespace std; typedef long long ll; const int maxn=110; int g[maxn][maxn]; int cnt_node;//点的个数 int dis[maxn]; int match[maxn]; bool v... 阅读全文

摘要： 题目链接：https://www.luogu.org/problemnew/show/P4258 题意：有n个球，m个筐子，一个筐子最多装三个球，有e个条件表示哪个小球可以装在哪个筐子里。每个球都必须进一个筐子，题目保证最少一个解是可以让每个球进筐子，且不超过三个球，问半空的筐子（不超过一个球的筐子 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/contest/992/I来源：牛客网 题目描述 n个不同的滑稽果中，每个滑稽果可取可不取，从所有方案数中选取一种，求选取的方案中滑稽果个数不超过m的概率。(对109+7取模) 输入描述: 第一行一个正整数T( T <= 10^5 )随后 阅读全文