随笔分类 - 最短路
摘要：1050: Diffuse Secret Description A secret is good in one, better in two, ill in three and worse in four. Hi, I know a secret, come on I will tell you.
阅读全文
摘要：B. Complete The Graph time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output B. Complete The Gr
阅读全文
摘要：Sparse Graph Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 689 Accepted Submission(s): 238 Pr
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1806 题目大意： N个点M条有向边，给一个时间T(2≤n≤10,1≤m≤n(n-1),1≤T≤104)，每条边的花费是关于t的一次函数Ci*t+Di，而你能选择出发时间t(0<=t<=T
阅读全文
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1808 题目大意： N个点M条无向边(N,M<=105)，每条边属于某一条地铁Ci(Ci<=109),每条边有一个耗时，如果乘Ci号线地铁到达一个节点换乘Cj号线地铁离开，还需要花费|Ci
阅读全文
摘要：题目链接： http://codeforces.com/gym/100851 题目大意： 一只青蛙跳过宽为W的河，河中游N个石头,坐标xi,yi，现在往河中间添加一个石头，使得每次跳跃的最大的距离最小。求这个添加的石头的位置。 题目思路： 【最短路】 设置源汇S，T，S到T连一条W的边，S到每个点连
阅读全文
摘要：题目链接： http://codeforces.com/gym/100526 http://acm.hunnu.edu.cn/online/?action=problem&type=show&id=11665&courseid=0 题目大意： 一个微波炉，有N个按钮，每个按钮可以让时间加或减一个数，
阅读全文
摘要：题目链接： http://codeforces.com/problemset/problem/710/E 题目大意： 问写N个字符的最小花费，写一个字符或者删除一个字符花费A，将当前的字符数量翻倍花费B。 题目思路： 【动态规划】【最短路】 【动态规划】： 如果当前x不是2的倍数，那么一定需要单个字
阅读全文
摘要：题目链接： http://acm.fzu.edu.cn/problem.php?pid=2243 题目大意： 给一张N个点M条边的有向图，从s出发，把在x1的人送到y1，在x2的人送到y2用的最短距离。 题目思路： 【最短路】 首先就两个乘客需要送，手写可以得到6种先后次序。 s>x1>x2>y1>
阅读全文
摘要：题目链接： https://vijos.org/p/1022 题目大意： 给一张N个点的有向图，求有几块强连通分量。(N<=200) 题目思路： 【动态规划】 n比较小，可以用floyd暴力把每个点能到的都标记上。最后统计的时候把一块里所有的一起标记了，ans+1。 1 // 2 //by cool
阅读全文
摘要：题目链接： https://vijos.org/p/1046 题目大意： 给n个点(n<=100)，m条无向边(m<=10000)，问这张图的最小环长度。 （注意：无自环，同一个点对之间的多条路最终只算作1条而不是2个点的环，被这里坑了一次） 题目思路： 【最短路】 无向图最小环问题。 有向图最小环
阅读全文
浙公网安备 33010602011771号