-
洛谷P7077函数调用(CSP2020)
分类:拓扑排序 日期:11-26题目大意:有n个操作,包括单点加、全部乘、组合操作,按照一定的顺序调用,最终的结果是怎样的? 题目描述 函数是各种编程语言中一项重要的概念,借助...
围观:297+ | 抢沙发
-
SSOJ1080虫洞[USACO]
分类:深度优先搜索 日期:09-18题目大意:已知n个点的坐标,两两配对后,可以互相到达(一进一出),默认可以往右走,有多少中配对方案使得在这n个点中循环走? 题目描述 农夫约翰爱...
围观:1035+ | 抢沙发
-
SSOJ2440连接格点
分类:并查集 日期:09-20题目大意:n行m列的格子,可以用费用为2的横边和费用为1的竖边连接,已经有部分格子连在一起了,还需要花费多少才能让所有格子相连? 题目描述 有...
围观:1849+ | 抢沙发
-
洛谷P1330封锁阳光大学
分类:图论 日期:07-12题目大意:一个图中有很多条路,在点上放河蟹,该点所有边都不能走,但相邻两点不能同时放河蟹,至少放多少个河蟹,才能使所有路都不能走? 题目描述 曹...
围观:1146+ | 抢沙发
-
洛谷P1629邮递员送信
分类:最短路径 日期:06-07题目大意:在有向图中,从A点出发,去B点,再回到A点,最短路程是多少?现在是从A点出发,分别对很多个点进行这样的操作,又如何求最短路程呢? 题目描述 ...
围观:1171+ | 抢沙发
-
洛谷P1608路径统计
分类:最短路径 日期:06-05题目大意:求n个点中,第一个点到第n个点的最短路径的长度以及路径条数。 题目描述 “RP餐厅”的员工素质就是不一般,在齐刷刷的算出同一个电话号码之后,...
围观:1138+ | 抢沙发
-
SSOJ2279餐巾计划问题
分类:网络流 日期:06-04题目大意:每天都需要用餐巾,可以购买,可以快洗、慢洗,价格各不同,什么时候买?什么时候快洗?什么时候慢洗?才能使费用最低?最低费用是多少? 题目描...
围观:1200+ | 抢沙发
-
洛谷P2403[SDOI2010]所驼门王的...
分类:强连通 日期:06-04BZOJ1924也是这道题,题目大意:地图上有很多宝藏,宝藏中有很多路,从哪一个宝藏出发,一直往下走,能经过最多宝藏呢?最多经过多少宝藏? 题目描述 在...
围观:997+ | 抢沙发
-
洛谷P2341[HAOI2006]受欢迎的牛
分类:强连通 日期:06-04BZOJ1051也是这道题,题目大意:已知牛相互喜欢的关系,且喜欢能够传递;只要能被所有牛都喜欢,就是明星牛,请问共有多少明星牛? 题目描述 每头奶牛都梦...
围观:1010+ | 抢沙发
原来是这样用的 😉