洛谷P1807 最长路_NOI导刊2010提高（07） 求有向无环图的 最长路 图论
洛谷P1807 最长路_NOI导刊2010提高（07） 图论 求有向无环图的 最长路 首先阐明一点 最长路dijkstra 是不能做 （当然我是不会做的，不过我貌似看到过网上的dalao有用dijstra做的）为什么dijstra难做呢(或者说不大好做呢) 这是因为，Dijkstra ...
原文：【洛谷 2807】最长路
题目描述 设G为有n个顶点的有向无环图，G中各顶点的编号为 到n，且当为G中的一条边时有i lt j。设w i，j 为边的长度，请设计算法，计算图G中 lt ，n gt 间的最长路径。 输入格式 输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边，接下来m行中每行输入 个整数a，b，v 表示从a点到b点有条边，边的长度为v 。 输出格式 输出文件longest.out，一 ...
2019-10-28 20:49 1 440 推荐指数：
相关推荐
洛谷 P1439 【模板】最长公共子序列
洛谷 P1439 【模板】最长公共子序列 $$传送门啦$$ 题目描述 给出\(1-n\)的两个排列\(P1\)和\(P2\)，求它们的最长公共子序列。 输入输出格式 输入格式： 第一行是一个数\(n\)， 接下来两行，每行为\(n\)个数，为自然数\(1-n\)的一个排列 ...
$[Luogu]$ 洛谷 $P2766$ 题解【最长不下降子序列问题】
很不开心呢，明明有一点思路,却还是没写出来啊QAQ 先来看题吧： 第一问明显很好做，用一个普通的DP就可以搞定了 但是：重点来了，这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...
神奇的洛谷IDE
结构体变量数组内部整形不支持++？？？ 还非得写个i = i+1？？？ 我可能是遇到了假的c++编译器。。。 浪费我好几个小时的时间。。 ...
洛谷---各个评测状态
各个评测状态 AC：Accept，程序通过。 CE：Compile Error，编译错误。 PC：Partially Correct，部分正确。 WA：Wrong Answer，答案错误。 ...
洛谷入门题
洛谷上的入门题大全 P1000 超级玛丽游戏 P1001 A+B Problem P1035 级数求和 P1046 陶陶摘苹果 P1047 校门外的树 P1059 明明的随机数 P1075 质因数分解 P1085 不高兴的津津 P1089 津津的储蓄计划 ...
洛谷背景更改
虽然别人的blog里面也有类似的文章，但有一个图床的改法是用不了的，所以来发一个简单易懂的修改方法。（目前来看是不会出现网页崩坏之类的问题的） 版主用的是firefox，所以就只会firefox，如 ...
洛谷个人首页
先送送你我们教练的一句话：Life is short,AC more! 记得看完一定要去刷题，不然你就会和我一样成为全机房最弱的蒟蒻 想要出现 结果却是 团队友链 Tham ...