摘要：
P1807 最长路 题目描述 设 \(G\) 为有 \(n\) 个顶点的带权有向无环图，\(G\) 中各顶点的编号为 \(1\) 到 \(n\)，请设计算法，计算图 \(G\) 中 \(1, n\) 间的最长路径。 输入格式 输入的第一行有两个整数，分别代表图的点数 \(n\) 和边数 \(m\)。 阅读全文
posted @ 2025-03-08 22:38
郭轩均
阅读(27)
评论(0)
推荐(0)
摘要：
P4017 最大食物链计数 题目背景 你知道食物链吗？Delia 生物考试的时候，数食物链条数的题目全都错了，因为她总是重复数了几条或漏掉了几条。于是她来就来求助你，然而你也不会啊！写一个程序来帮帮她吧。 题目描述 给你一个食物网，你要求出这个食物网中最大食物链的数量。 （这里的“最大食物链”，指的 阅读全文
posted @ 2025-03-08 22:07
郭轩均
阅读(57)
评论(0)
推荐(0)
摘要：
P3916 图的遍历 题目描述 给出 \(N\) 个点，\(M\) 条边的有向图，对于每个点 \(v\)，求 \(A(v)\) 表示从点 \(v\) 出发，能到达的编号最大的点。 输入格式 第 \(1\) 行 \(2\) 个整数 \(N,M\)，表示点数和边数。 接下来 \(M\) 行，每行 \(2 阅读全文
posted @ 2025-03-08 18:28
郭轩均
阅读(36)
评论(0)
推荐(0)
摘要：
#include<iostream> #include<bitset> #include<cstring> using namespace std; const int N=500+5; int n,m,a,b; bitset<N>d[N]; void floyd(){ for(int k=1;k< 阅读全文
posted @ 2025-03-08 16:19
郭轩均
阅读(24)
评论(0)
推荐(0)
摘要：
P2881 [USACO07MAR] Ranking the Cows G 题目描述 Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like 阅读全文
posted @ 2025-03-08 16:07
郭轩均
阅读(15)
评论(0)
推荐(0)
摘要：
P3243 [HNOI2015] 菜肴制作 题目描述 知名美食家小 A 被邀请至 ATM 大酒店，为其品评菜肴。ATM 酒店为小 A 准备了 \(n\) 道菜肴，酒店按照为菜肴预估的质量从高到低给予 \(1\) 到 \(n\) 的顺序编号，预估质量最高的菜肴编号为 \(1\)。 由于菜肴之间口味搭配 阅读全文
posted @ 2025-03-08 13:38
郭轩均
阅读(66)
评论(0)
推荐(0)
浙公网安备 33010602011771号