老程序员111 - 博客园

摘要： Problem Description After awarded lands to ACMers, the queen want to choose a city be her capital. This is an important event i... 阅读全文

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

摘要：【概述】最小树形图，就是给出一个带权有向图，从中指定一个特殊的结点 root，求一棵以 root 为根的有向生成树 T，且使得 T 中所有边权值最小。简单来说，最小树形图就是有向图的最小生成树。【朱刘算法】 1.过程简单来说，朱刘算法分为四个过程： 1... 阅读全文

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

摘要： 5 天最大流就做了一个题。。。建图建到自闭，终于明白学长说的 “ 网络流模版很简单但是建图你要靠猜 ” 的真正含义了。。。下午和晚上跟 sdz 补了补 CCPC 的 I 题，一个状压 DP 补到自闭，但着实有不小收获，以后定期在一起做几个题，思维的碰撞很有必... 阅读全文

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

摘要： Problem Description Input Output Sample Input 3 3 1 1 1 5 1 1 2 2 3 10 1 2 3 4 5 6 7 8 9 10 Sample Output 7 15 127 ... 阅读全文

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

摘要： Problem Description Mirko works on a pig farm that consists of M locked pig-houses and Mirko can't unlock any pighouse because ... 阅读全文

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

摘要： Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means t... 阅读全文

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

摘要： Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maxi... 阅读全文

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

摘要：今天看了一天网络流最大流，看到自闭。。。全程就是 wc 这也能实现，wc 这还能实现，wc 为什么这个模版的运行跟我手撸的结果不一样。。。跪了。。。下午学院开会的时候跟实验室的几个大佬交流了一下进度，发现他们都是看到一半数据结构/图论觉得恶心看不下去了就跑去... 阅读全文

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

摘要：明天考通信，这几天一直在复习，闲暇时间做了几道差分约束的题换了换脑子，今晚正好弄完差分约束明天考完后开始网络流的内容 ... 阅读全文

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

摘要： Problem Description A project can be divided into several parts. Each part should be completed continuously. This means if a pa... 阅读全文

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

bianchengmao