bzoj1179 [Apio2009]Atm——缩环最长路
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1179tarjan 缩环，然后求到有酒吧的点的最长路即可；但一开始想缩环后用拓扑序求答案，不由分说的秒WA了，不知道为什么...代码如下：#include<iostream>#inc...
POJ 1949 Chores(DAG上的最长路 ， DP)
题意：给定n项任务， 每项任务的完成用时t和完成每项任务前需要的k项任务， 求把所有任务完成的最短时间，有当前时间多项任务都可完成， 那么可以同时进行。分析：这题关键就是每项任务都会有先决条件， 要完成该项任务a必须先完成他的先决条件。所以对于每个先决条件， 我们构建一条有向边到任务本身， 然后因为...
POJ 3592--Instantaneous Transference【SCC缩点新建图 && SPFA求最长路 && 经典】
Instantaneous TransferenceTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6177 Accepted: 1383DescriptionIt was long ago when we played the g...
ZOJ 3795：Grouping（缩点+最长路）
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5303题意：有n个人m条边，每条边有一个u，v，代表u的年龄大于等于v，现在要将这n个人分成x个组，组内的人的年龄不能够直接或者间接比较，问最少可以分成多少组。思路：一开始没看清题...
二维数组中从最大到最小的最长路径
There is 2D array long[50][50] which is filled with random numbers from 0 to 100. I need to find the longest way from the biggest (or first highest) t...
HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana （最长路径）
HDU 1069 Monkey and Banana / ZOJ 1093 Monkey and Banana （最长路径）DescriptionA group of researchers are designing an experiment to test the IQ of a monkey...
2017 ACM/ICPC Asia Regional Shenyang Online spfa+最长路
transactiontransactiontransactionTimeLimit:4000/2000MS(Java/Others) MemoryLimit:132768/132768K(Java/Others)TotalSubmission(s):1496 AcceptedSubmi...
【华为机试】字串的连接最长路径查找
题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述:输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述:数据输出n行，输出结果为按照字典序排列的字符串。方法一分析：用插入法进行排序，注意要用到getchar()消除...
寒冰王座(DGA最长路/完全背包)
TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12584 AcceptedSubmission(s):6379ProblemDescription不死族...
poj 3592 Instantaneous Transference 缩点+最长路
题目链接给一个n*m的图，从0,0这个点开始走，只能向右和向下。图中有的格子有值，求能获得的最大值。其中有些格子可以传送到另外的格子，有些格子不可以走。将图中的每一个格子都看成一个点，然后对它右边和下边的点连边，如果是'#’就continue, 如果可以传送，那么就对传送到的那个点连边，同时也要向右...
HDU 6201 transaction transaction transaction（SPFA算法求最长路径）
Kelukinisabusinessman.Everyday,hetravelsaroundcitiestodosomebusiness.OnAugust17th,inmemoryofagreatman,citizenswillreadabooknamed"theManWhoChangedChina...
Ural 1450 求最长路 SPFA
题意就是求S点到T点的有向无环图中的最长路。用SPFA可以解决。一开始一直RE的原因QAQ竟然是在开Edge邻接表的时候开小了改了一下4Y#include<stdio.h>#include<string.h>#include<stdlib.h>#include&l...