图论----图遍历
Apro1066
其他我都不想聆听 唯有我的声响除外
展开
-
[洛谷]P1807 最长路_NOI导刊2010提高(07) (#图论 -1.4)
题目描述设G为有n个顶点的有向无环图,G中各顶点的编号为1到n,且当为G中的一条边时有i < j。设w(i,j)为边的长度,请设计算法,计算图G中<1,n>间的最长路径。输入输出格式输入格式:输入文件longest.in的第一行有两个整数n和m,表示有n个顶点和m条边,接下来m行中每行输入3个整数a,b,v(表示从a点到b点有条边,边的长度为v)。输出格式:...原创 2018-10-11 00:02:02 · 241 阅读 · 0 评论 -
[洛谷]P2853 [USACO06DEC]牛的野餐Cow Picnic (#图的遍历)
题目描述The cows are having a picnic! Each of Farmer John's K (1 ≤ K ≤ 100) cows is grazing in one of N (1 ≤ N ≤ 1,000) pastures, conveniently numbered 1...N. The pastures are connected by M (1 ≤ M ≤ 10...原创 2019-07-15 20:49:39 · 422 阅读 · 0 评论