摘要：
P2863 [USACO06JAN] The Cow Prom S 题目描述 有一个 \(n\) 个点，\(m\) 条边的有向图，请求出这个图点数大于 \(1\) 的强连通分量个数。 输入格式 第一行为两个整数 \(n\) 和 \(m\)。 第二行至 \(m+1\) 行，每一行有两个整数 \(a\) 阅读全文
posted @ 2025-03-12 21:53
郭轩均
阅读(80)
评论(0)
推荐(0)
摘要：
P1396 营救 题目背景 “咚咚咚……”“查水表！”原来是查水表来了，现在哪里找这么热心上门的查表员啊！小明感动得热泪盈眶，开起了门…… 题目描述 妈妈下班回家，街坊邻居说小明被一群陌生人强行押上了警车！妈妈丰富的经验告诉她小明被带到了 \(t\) 区，而自己在 \(s\) 区。 该市有 \(m\ 阅读全文
posted @ 2025-03-09 21:08
郭轩均
阅读(46)
评论(0)
推荐(0)
摘要：
P1194 买礼物 题目描述 又到了一年一度的明明生日了，明明想要买 \(B\) 样东西，巧的是，这 \(B\) 样东西价格都是 \(A\) 元。 但是，商店老板说最近有促销活动，也就是： 如果你买了第 \(I\) 样东西，再买第 \(J\) 样，那么就可以只花 \(K_{I,J}\) 元，更巧的是 阅读全文
posted @ 2025-03-09 19:57
郭轩均
阅读(19)
评论(0)
推荐(0)
摘要：
P1113 杂务 题目描述 John 的农场在给奶牛挤奶前有很多杂务要完成，每一项杂务都需要一定的时间来完成它。比如：他们要将奶牛集合起来，将他们赶进牛棚，为奶牛清洗乳房以及一些其它工作。尽早将所有杂务完成是必要的，因为这样才有更多时间挤出更多的牛奶。 当然，有些杂务必须在另一些杂务完成的情况下才能 阅读全文
posted @ 2025-03-09 16:24
郭轩均
阅读(20)
评论(0)
推荐(0)
摘要：
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号