当前位置:首页 > 标签 > 弗洛伊德
-
BZOJ1077[SCOI2008]天平
分类:差分约束 日期:01-03题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description ...
围观:3396+ | 抢沙发
-
POJ3660CowContest
题目大意:n头牛比赛,一直某些牛能够打败某些牛,共有m个这样的关系,请问能确定排名的牛有多少个? Description N (1 ≤ N ≤ 100) cows, convenient...
围观:3438+ | 抢沙发
-
SSOJ2427珍珠
分类:图的遍历 日期:10-16题目大意:n颗珍珠,先知道某些珍珠比某些珍珠重,请问有多少颗珍珠不可能是中间重量? 题目描述 有n颗形状和大小都一致的珍珠,它们的重量都不相同。n...
围观:4808+ | 抢沙发
-
Floyed求多源最短路径
分类:最短路径 日期:07-27题目大意:用邻接矩阵给出图中各点的直接距离,计算各个点之间的最短路程,并把这条路输出来。 输入测试 4 1000 5 1000 1000 50 1000 15 5 30 1000 1000...
围观:5042+ | 抢沙发
原来是这样用的 😉