hyh大佬很热爱学习，他打算偷偷跑回学校学习，为了多学习他希望可以找最快的路线回到学校。 广州市里有N个(2 <= N <= 1000)个地铁站，编号分别为1..N。zzj家在1号地铁站旁边，五山站是N号地铁站。地铁站之间共有M (1 <= M <= 2000)条双向路径。 hyh现在在1号地铁站， ...
分类：
其他好文 时间：
2020-09-17 12:30:28
阅读次数：
28
POJ2387 Til the Cows Come Home 题目链接 题意：在一个无向图中，求点 n 到点 1 的最短路径。 用邻接表 dijkstra 即可不需要考虑重边。 #include <iostream> #include <cstdio> #include <algorithm> #i ...
分类：
其他好文 时间：
2020-09-11 14:13:48
阅读次数：
39
Strolling Cows 给定有 \(n\) 个点 \(n\) 条边的有向图，每个点的出度都为 $1$，求图中的最大环。 显然入度为 $0$ 的点不可能为最大环上的点，所以考虑删点。 然后遍历每个连通块记录最大即可。 （史上最短题解？） #include<cstdio> #include<cst ...
分类：
其他好文 时间：
2020-08-05 14:32:54
阅读次数：
313
Description 每头牛都想成为牛群中的红人。给定n头牛和m个有序对(a,b)，(a,b)表示牛a认为牛b是红人。该关系有传递性，所以如果牛a认为牛b是红人，牛b认为牛c是红人，那么牛a认为牛c也是红人。求被其他所有牛认为是红人的牛的总数 Input 第一行两个整数n和m表示牛数和关系数，之后 ...
分类：
编程语言 时间：
2020-07-29 14:48:03
阅读次数：
65
题意： 给定一张有向图，每个点有权值 \(fun[i]\) ，每条边有权值 \(time[i]\) 要求找出一个环，使得环上所有点的点权和除以所有边的边权和最大 解： 首先，显然，这是一道01分数规划题 参照分数规划的套路 假定当前二分的值为 \(mid\) ，有环 \(S=(\{v\},\ \{e ...
分类：
其他好文 时间：
2020-07-29 10:29:58
阅读次数：
66
【原题】 Description Rain has pummeled the cows' field, a rectangular grid of R rows and C columns (1 <= R <= 50, 1 <= C <= 50). While good for the grass, ...
分类：
其他好文 时间：
2020-07-24 22:06:12
阅读次数：
92
Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类：
其他好文 时间：
2020-07-16 18:10:43
阅读次数：
60
题目 P2858 [USACO06FEB]Treats for the Cows G/S 思路 \(dp\)。 \(dp[i][j]\) 表示现在已经取了 \(i\) 个并且有 \(j\) 个是从左边取得的最优解。 状态转移方程： \(f[i][j] = max(f[i - 1][j] + a[n ...
分类：
其他好文 时间：
2020-07-12 17:04:13
阅读次数：
74
HTML： <ul class="tree" id="tree"> <li>Animals <ul> <li>Mammals <ul> <li>Cows</li> <li>Donkeys</li> <li>Dogs</li> <li>Tigers</li> </ul> </li> <li>Other ...
分类：
其他好文 时间：
2020-07-11 21:19:43
阅读次数：
70
N (2 <= N <= 8,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole ...
分类：
编程语言 时间：
2020-07-06 17:59:57
阅读次数：
60
