老程序员111 - 博客园

摘要：【概述】在求解费用流时，大多数情况都是使用基于 SPFA 的 MCMF 算法，但有时某些毒瘤题会卡 SPFA，此时就要利用基于 Dijkstra 的费用流来求解。【算法原理】基于 Dijkstra 的费用流实质上就是在 MCMF 中代替 SPFA 来找增... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(310) 评论(0) 推荐(1)

摘要： Problem Description Again Alice and Bob is playing a game with stones. There are N piles of stones labelled from 1 to N, the i ... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(190) 评论(0) 推荐(0)

摘要： Problem Description Farmer John keeps a website called ‘FansBlog’ .Everyday , there are many people visited this blog.One day, ... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(27) 评论(0) 推荐(0)

摘要：题目描述给定一张有向图，求从1号点出发，每个点能支配的点的个数（包括自己）输入输出格式输入格式：第一行两个正整数n,mn,m，表示点数和边数接下来mm行，每行输入两个整数u,vu,v，表示有一条uu到vv的有向边输出格式：一行输出... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(35) 评论(0) 推荐(0)

摘要： Problem Description Country A and B are at war. Country A needs to organize transport teams to deliver supplies toward some com... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(25) 评论(0) 推荐(0)

摘要：【概述】给定一个有向图与一个起点 S，如果要去掉起点 S 到某个点 p 的中间的某个点 x 后无法到达，那么称点 x 支配点 p，x 是 p 的一个支配点。显然支配点 x 可以有多个，支配点的集合记为 {Xp}，对于起点以为的点，它们都有两个平凡的支配点... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(277) 评论(0) 推荐(0)

摘要： Problem Description You are given an array of n integers a1,a2,...,an. We define that a sequence p1,p2,...,pk(k∈[1,n]) is beaut... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(19) 评论(0) 推荐(0)

摘要： Problem Description One day, Y_UME got an integer N and an interesting program which is shown below: Y_UME wants to play ... 阅读全文

posted @ 2022-09-20 22:50 老程序员111 阅读(20) 评论(0) 推荐(0)

bianchengmao